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Aaong  the  responsibilities  assigned  to  the  Office  of  the  Manager,  National 
Communications  System,  Is  the  management  of  the  Federal  Telecommunication 
Standards  Program.  Under  this  program,  the  NCS,  with  the  assistance  of  the 
Federal  Telecommunication  Standards  Committee  Identifies,  develops,  and 
coordinates  proposed  Federal  Standards  which  either  contribute  to  the  Inter¬ 
operability  of  functionally  similar  Federal  telecommunication  systems  or  to 
the  achievement  of  a  compatible  and  efficient  Interface  between  computer  and 
telaco—inlcatlon  systems.  In  developing  and  coordinating  these  standards,  a 
considerable  amount  of  effort  Is  expended  in  Initiating  and  pursuing  joint 
standards  development  efforts  with  appropriate  technical  conlttees  of  the 
Electronic  Industries  Association,  the  American  National  Standards  Institute, 
the  International  Organization  for  Standardization,  and  the  International 
Telegraph  and  Telephone  Consultative  Committee  of  the  International 
Telecommunication  Union.  This  Technical  Information  Bulletin  presents  an 
overview  of  an  effort  which  Is  contributing  to  the  development  of  compatible 
Federal,  national,  and  International  standards  In  the  area  of  digital 
facsimile  standards.  It  has  been  prepared  to  Inform  Interested  Federal 
activities  of  the  progress  of  these  efforts.  Any  comments,  Inputs  or 
statements  of  requirements  which  could  assist  In  the  advancement  of  this  work 
are  welcome  and  should  be  addressed  to: 
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l.Q  INTRODUCTION 

This  document  summarizes  work  performed  by  Delta  Information 
Systems *  Inc.  for  the  office  of  Technology  and  Standards 
of  the  National  Communications  System*  an  organization  of  the 
U.S.  Government*  under  contract  number  DCA100-82-C-0072.  The 
Office  of  Technology  and  Standards*  headed  by  National  Communications 
System  Assistant  Manager  Marshall  L.  Cain,  is  responsible  for  the 
management  of  the  Federal  Telecommunications  Standards  Program* 
which  develops  telecommunication  standards  whose  use  is  mandatory 
by  all  Federal  agencies. 

A  very  active  on-going  standardization  endeavor  is  the 
development  of  Federal  Standards  relating  to  digital  facsimile. 
Federal  Standards  1062  and  1063  pertaining  to  Group  3  facsimile 
equipment  have  recently  been  promulgated.  Standards  for  Group 
4  facsimile  transmission  over  Public  Data  Networks  (PDN)  are  now 
under  development.  Some  PDN's  (e.g.*  packet  switching)  have 
been  designed  primarily  for  the  communication  of  short  bursty 
messages  (typically  1*000  -  2*000  bits  per  message)  between 
computers  and  data  terminals.  The  typical  length  of  a  Group  4 
facsimile  message  is  forecast  to  be  very  long  -  typically 
500*000  (compressed  data)  bits  per  message.  There  is  serious 
concern  that  PDN's  of  this  type  may  not  handle  facsimile  traffic 
very  efficiently. 

The  purpose  of  this  study  is  to  project  the  near  term 
characteristics  of  public  data  networks  and  Group  4  facsimile 
systems*  and  estimate  the  efficiency  with  which  Group  4  messages 


will  be  transmitted  over  various  types  o£  data  networks  (e.g. 
packet  switched,  circuit  switched,  and  the  public  switched 
telephone  network.^ 

Work  on  this  contract  was  divided  into  the  three  tasks 
which  are  listed  below. 

Task  1  Data  Network  Analvsis/Proiection 

The  characteristics  of  the  following  three  types  of  data 

networks  were  analyzed  and  projected. 

-  Packet  switched  networks  (e.g.  Telenet,  Tyment) 

•  Circuit  switched  data  networks  (e.g..  Circuit  Switched 
Data  Capability) 

-  Public  Switched  Telephone  Network 
Task  2-Group  4  Facsimile  Analysis/Projection 

The  present  status  of  Group  4  facsimile  and  its  technical 
characteristics  in  the  near  term  were  analyzed  and  projected. 
The  following  parameters  were  examined. 

-  Modes  of  operation 

-  Communication  protocol 

-  Coding  and  compression 

•  Group  4  terminal  structure 
Task  3  -  Throughput  Analysis 

Hypothetical  networks  were  constructed  consisting  of  the 
projected  characteristics  of  Group  4  facsimile  equipment 
transmitting  over  the  three  different  types  of  baseline  data 
networks  (e.g.,  packet  switched,  circuit  switched,  and  PSTN). 
The  efficiency  with  which  the  facsimile  data  is  handled  by  the 
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representative  data  networks  has  been  estimated. 

The  work  performed  on  the  three  tasks  listed  above  is 
described  in  sections  2.0,  3.0,  and  4.0  respectively.  Section 
5.0  contains  summary  and  concluding  remarks. 


! 


2.0  Task  1  -  Data  Network  Analysis/Proiection 

The  purpose  of  task  1  is  to  "analyze  and  project  the 
characteristics  of  the  following  three  types  of  communication 
networks". 


•  Packet  switched  data  network  (PSDN) 

-  Circuit  switched  data  network  (CSDN) 

-  Public  switched  telephone  network  (PSTN). 

Each  of  these  networks  is  separately  discussed  in  the  following 
sections. 


2.1  Packet  Switched  Data  Networks  (PSDN) 

The  CCITT  has  developed  recommendation  x.25  to  define  the 
"interface  between  data  terminal  equipment  (DTE)  and  data 
circuit  terminating  equipment  (DCE)  for  terminals  operating  in 
the  packet  mode  on  public  data  networks."  The  x.25  recommendation 
specifies  OSJ  layers  1,  2,  and  3  for  transmission  over  Packet 
Switched  Data  Networks  (PSDN).  Figure  2-1  illustrates  the 
three  functional  levels  of  the  x.25  recommendation.  Figure  2-2 
is  a  list  of  the  large  number  of  packet  switched  data  networks 
which  are  operational  around  the  world. 

During  the  course  of  this  task  many  phone  conversations  and 
trips  were  held  with  personnel  associated  with  packet  switched 
data  networks.  Based  upon  these  communications  the  parameters 
of  a  baseline  PSDN  are  listed  in  Table  2-1.  The  only  parameter 
in  this  table  which  may  require  clarification  is  the  term 
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Length  of  facsimile  message-btis  500,000 

Local  signalling  rate  -  bits/sec  9,600 

Network  signalling  rate  -  bits/sec  56,000 

Local  error  rate  10~5 

Network  error  rate  10“® 

Local  Propagation  Delay  -  msec  1 

Network  Propagation  Delay  -  msec  10 

Processing  Delay  -  msec  10 

Number  of  nodes  5 

Network  Loading  .8 

Packet  Size  -  bytes  128 

Corresponding  network  window 

Transport  Block  Size  -  bytes  512 

Network  Window  6 
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"network  window".  This  parameter  refers  to  the  maximum  number  of 
packets  which  may  be  transmitted  into  the  PSDN  at  any  time  which 
are  not  acknowledged.  Figure  2-3  is  a  functional  block 
diagram  of  the  baseline  PSDN. 


2.2  Circuit  Switched  Data  Ne twor k  (CSDN) 


m 


AT&T  is  in  the  process  of  introducing  a  new  CSON  which 
is  called  the  "Circuit  Swtiched  Digital  Capability"  (CSDC) . 

Although  not  presently  offered,  a  development  effort  is  well 
under  way  and  a  significant  portion  of  CSDC  relies  on  existing 
facilities.  Information  obtained  to  date,  indicates  CSDC  will  be 
available  on  a  limited  basis. in  early  1984.  It  is  particularly 
pertinent  to  consider  the  CSDC  for  Group  4  facsimile  because 
the  transmission  bit  rate  is  56  KPS.  This  bit  rate  will  permit 
a  typical  page  to  be  transmitted  in  approximately  9  seconds.  This 
page  rate  will  make  it  possible  for  users  to  interchange  pages 
in  real  time. 

CSDC  will  provide  end-to-end  full-duplex,  56  Kb/s,  circuit- 
switched,  synchronous  data  over  much  of  the  existing  Bell  System 
Network.  Figure  2-4  illustrates  the  CSDC.  The  system  relies  on 
2-wire  local  loop.  The  leading  candidate  approach  is  to  time- 
share  the  2-wire  path  using  rates  slightly  greater  than  2  x 
56  Kb/s. 

Following  is  a  listing  of  features  for  the  CSDC. 

Type  Service:  Alternate  voice/data  modes 

Data  Rate?  56  Kb/s  (other  rates  may  be  available-9600  b/s  initially) 
Call  Setup  Procedure:  Via  Touch-Tone,  a  user  dials  a  special 

access  code  followed  by  the  7  (or  10)  digit  number  of  the  called 
party. 

Local  Loop:  Present  plan  calls  for  removal  of  loading  coils 
plus  some  loop  conditioning.  Should  permit  operation  to  18,000  ft. 
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AT&T's  CIRCUIT  SWITCHED  DIGITAL  CAPABILITY  (CSDC) 


malt  Two  schemes  are  proposed:  The  leading  candidate 


is  a  time  multiplexed  (TM)  or  burst  mode  at  slightly  higher 
than  112  Kb/s.  The  second  or  hybrid  scheme  is  full  duplex 
separation.  Both  approaches  use  bypolar  AMI  type  signals. 
Timing:  The  service  will  be  synchronous.  Timing  is  according 
to  the  ODS  nationwide  synchronization  system. 

Signaling  (2-wire) :  Conventional  on/off-hook  via  open/closure. 
Voice/data  is  via  normal/reverse  battery. 

Error  Performance:  Simulation  results  indicate  a  BER  of  10~7  . 
for  60%  of  the  data/time ;  10“6  for  95%  of  the  data/time. 


2.3  Public  Switched  Telephone  Network  (PSTN) 

The  primary  advantage  of  the  PSTN  over  other  networks 
is  that  it  is  universally  available  virtually  everywhere.  The 
disadvantage  is  that  it  is  designed  to  handle  voice,  not  digital 
data.  This  restricts  the  rate  at  which  facsimile  digital  data 
can  be  reliably  transmitted. 

It  is  likely  that  if  Group  4  facsimile  terminals  transmit 
over  the  PSTN  they  will  use  the  same  standard  CCITT  modems  which 
have  been  used  so  successfully  in  Group  3.  The  key  characteristics 
of  these  modems  are  summarized  in  Table  2-2. 

The  reader  will  note  from  the  V.29  title  that  the  CCITT 
indicates  the  V.29  modem  is  to  be  used  over  "leased  telephone-type 
circuits”.  Nevertheless  most  Group  3  facsimile  systems  contain  the 
V.29  modem,  and  it  is  used  quite  successfully  over  the  PSTN.  It 
is  used  with  less  success  over  the&European  PSTN's  because  the 
quality  of  the  European  PSTN's  are  of  a  slightly  reduced  quality 
relative  to  those  in  the  United  States. 


There  ace  two  parameters  of  the  PSTN  which  are  critical 
determinants  of  the  throughput  for  Group  4  facsimile  -  bit  rate 
and  bit  error  rate.  As  indicated  above  it  is  very  difficult  to 
accurately  characterize  the  PSTN  for  these  two  parameters.  The 
performance  of  the  PSTN  varies  over  a  wide  range  as  a  function  of  the 
following  parameters. 

-  Country:  the  performance  of  the  PSTN  in  the  U.S.  is 
typically  superior  to  that  in  Europe. 

-  Location  within  country:  the  performance  of  the  PSTN  in 
certain  regions  of  the  U.S  is  superior  to  that  in  other 
regions. 


Table  2-2 


Standard  CCITT  Modena  used  for  the  PSTN 


CCITT 

Recomnendation 

No. 

V.27  ter 

v.29 

CCITT 

Recommendation 

Title 

4800/2400  bits  per 
second  nodem  standardized 
for  use  in  the  general 
switched  telephone  network 

9600  bits  per  second 
moden  standardized  for 
use  on  point-to-point 

4  wire  leased  telephone- 
type  circuits 

Modulation 

Technique 

4800bps-  8  phase  DPSK 

2400bps-  4  phase  DPSK 

9600  bps;  Combination 
of  8  phase  DPSK  and 
two  level  AM 

7200  bps;  Fallback; 

8  phase  DPSK 

Carrier  Freq. 

1800  Hz 

1700  Hz 

- — - 

Scrambler 

No 

Yes 

-  Distance t  the  performance  for  short  local  calls  is 
typically  superior  to  that  over  longer  distances 

-  Modem  vendor:  some  modems  perform  better  than  others. 
Based  on  the  uncertainty  of  the  above  parameters  the 

PSTN  Group  4  throughput  analysis  is  best  performed  on  a 
parametric  basis  with  the  following  range  of  parameters. 

Bit  rate  -  9600  bps 

Bit  error  rate  -  10“*,  10"5,  10“6 


3.0 


mm'njTi  »mfj  r_  -r.  ^  v  ?.  rr  w  a.  a  «■.  .*  v.tv’v.v  v  ".  / 


?«•»<  2  -  Group  4  Facsimile  Analvsis/Proiection 
The  objective  of  task  2  is  to  "analyze  the  present  status 
of  Group  4  facsimile  development  and  project  its  technical 
characteristics  in  the  near  term".  The  work  performed  on 
this  task  was  divided  into  the  four  parts  listed  below  and 
discussed  in  Sections  3.1  through  3.4. 

-  Nodes  of  Operation 

-  Communication  protocol 

-  Coding  and  compression 

-  Group  4  terminal  structure 

3.1  Modes  of  Operation 

The  CCITT  has  developed  draft  recommendation  T.a  entitled 
"Apparatus  for  Use  in  the  Group  4  Facsimile  Service."  A  copy 
of  this  recommendation  is  included  in  Appendix  A.  This 
document  defines  three  classes  of  Group  4  service  which  are 
summarized  in  Figure  3-1.  This  table  shows  that  classes  2  and  3 
are  required  to  provide  a  TELETEX  and  Mixed  Mode  service  as 
well  as  basic  facsimile  service.  For  purposes  of  this  study  the 
only  service  which  will  be  considered  is  the  conventional  facsimile 
service  as  defined  in  Class  1  in  addition  to  the  facsimile 
service  in  modes  2  and  3. 

Figure  3-1  also  shows  that  all  Group  4  facsimile  equipments 
must  be  able  to  transmit  at  200  pels/inch  in  both  the  horizontal 
and  vertical  direction.  Class  2  and  3  equipment  must  also  be  able 
to  transmit/receive  at  300  pels/inch.  Additional  transmission 
options  are  240  and  400  pels/ inch. 


CLASSES  OF  GROUP  q  TERMINALS 


3.2  Communication  Protocol 

The  CCITT  has  determined  that  the  7  layer  OSI  (Open  System 
Interconnect)  protocol  which  has  been  developed  by  the  ISO 
(International  Standards  Organization)  will  be  used  for  Group  4 
facsimile.  Figure  3-2  is  a  tabulation  of  the  seven  layers  along 
with  the  designation  of  each  layer,  the  applicable  Group  4  CCITT 
recommendation,  and  a  description  of  the  function  of  each  layer. 

As  shown  in  Figure  3-2  the  CCITT  has  established  recommendation 
S.70  entitled.  "Network-Independent  Basic  Transport  Service 
for  Teletex”  for  Group  4  facsimile  layer  number  4.  As  indicated 
by  the  title  of  the  recommendation  this  standard  is  applied  to 
both  Teletex  (communicating  word  processors)  and  Group  4  facsimile. 
Recommendation  S.70  outlines  the  protocol  for  G4  fax  transmission 
over  the  three  different  communication  networks  listed  below. 

-  Packet  switched  data  networks  (PSDN) 

-  Circuit  switched  data  networks  (CSDN) 

-  Public  switched  telephone  network  (PSTN) 

Figure  3-3  is  taken  from  S.70  and  shows  the  different  CCITT 
recommendations  which  exist  for  levels  1,  2  and  3  for  the  three 
different  communication  networks.  Note  that  levels  1  through  4 
consist  of  protocols  which  insure  reliable  communication  between 
two  users  over  any  network  or  multi-network  configuration. 

Protocol  levels  5,  6,  and  7  are  concerned  with  the  data  itself 
and  are  independent  of  the  communication  process  at  the  lower 
levels. 

Figure  3-4  illustrates  the  top  4  OSI  levels  emphasizing  the 
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LAYER 

NAME 

APPLICABLE 
GROUP  4 

ccrrr 

RECOMMEN¬ 

DATION 

FUNCTION 

APPLICATION. 

T.a. 

User  Application  Process; 

Defines  a  specific  application;  text  editing, 
payroll  processing,  electronic  nail,  information 
retrieval;  What  the  user  is  aware  of;  T.a. 
defines  parameters  of  scanner/reorder. 

PRESENTATION 

Data  interpretation,  format,  code  transformation; 
Peripheral  device  coding;  character  set 
translation;  information  formatting-  modification 
of  data  layout,  page  rotation,  B4/A4;  encryption: 

T.b  defines  coding  technique:  S.a  defines 
mixed  mode  protocol. 

S.62 

Logical  linking  of  user  processes;  who  talks 
first,  time,  date,  subscriber  number;  broadcast 
control. 

TRANSPORT 

S.70 

Assures  end-to-end  data  integrity  and  provides 
for  the  required  quality  of  service  for  exchanged 
information;  synchronization,  control,  multi¬ 
plexing,  reestablishment  under  error  conditions. 

NETWORK 

X.25 

Controls  the  addressing,  switching,  and  routing 
of  the  information  to  establish  a  virtual  circuit 
connection;  defines  packet  formats  and  control 
procedures;  flow  control. 

LINK 

■ 

The  link  access  procedure  for  reliable  data 
interchange  across  the  link  between  the  DTE  and 
the  data  network;  error  handling;  flow  control; 
e.g.  "rcvr  ready",  "rcvr  not  ready";  establish, 
maintain,  and  release  data  links. 

PHYSICAL 

X.21 

RS449 

RS232 

The  physical,  electrical,  functional,,  and 
procedural  characteristics  to  establish, 
maintain,  and  disconnect  the  physical  link 
between  the  DTE  and  the  network. 

END-USER 


S . a  Mixed  Mode 
S.61  Text 
v  T.a  Facsimile 


DOCUMENT  STRUCTURE 


Establishment  &  Release,  token  management 
_  62  Structure  into  dialog  units,  Sync  &  Resync 
*  Simplex,  half  duplex,  duplex 


Application 

layer 

(layer  7) 


Presentation 
layer 
(layer  6) 


Session 


(layer  5) 


S .  70 


X.  21 

or  x . 21  bis 


End-to-End  Transport 
Segmenting 


X,  21 

X. 21  bis 


Transport 


(layer  4) 


Telephone  +  I  Network 
.25  call  proc 


ata  transfer  I  (  ayer  3) 


Link  layer 


>r  X.  22 


Physical 

e.g.  V. 24  layer 

(layer  1) 


PSDN 


CSDN 


PSTN 


Figure  3-3 
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relationship  between  the  Teletex  and  Group  4  services.  Note  that 
S.a  is  the  key  recommendation  for  mixed  mode  operation,  and  this 
standard  has  not  yet  been  finalized. 


3.3  Coding  and  Compression 

As  explained  above  the  CCITT  has  developed  Recommendation 
T.b,  entitled  "Facsimile  Coding  Schemes  and  Coding  Control 
Functions  for  Group  4  Apparatus"  to  implement  a  portion  of  the 
OSI  layer  6  functions  (see  Figure  3-4).  Recommendation  T.b  is 
included  in  Appendix  B.  This  recommendation  specifies  the 
compression  algorithm  to  be  used  for  Group  4  facsimile.  The  G4 
algorithm  is  an  extension  of  the  Modified  READ  Code  (MRC)  which  is  the 
optional  code  for  Group  3  facsimile.  We  will  define  the  Group  4 
coding  technique  to  be  the  Extended  Modified  READ  Code  (EMRC) . 

The  essential  differences  between  the  G3  Modified  READ 
code  (MRC)  and  the  EMRC  are  summarized  below. 


^ - ^CODING 

— TECHNIQUE 

Parameter 

G3  MRC 

G4  EMRC 

K-Factor 

K-2  (std.  res) 

K=  CO 

K=4  (high  res) 

Line  Synchronization 

EOL  Code 

None 

Code  Word 

+  Tag 

Fill  bits 

Variable  length 

None 

per  line 

string  of  "o"s 

Delta  Information  Systems  performed  a  contract  for  the 
U.S.  Government  (Contract  DCA100-81-C-Q042)  to  measure  the 
compression  ratio  for  the  EMRC  algorithm.  The  compression 
was  measured  for  standard  CCITT  documents  numbered  1,  5,  and  7 
(see  Figure  3-5,  3-6,  and  3-7  respectively).  The  3  documents 
were  scanned  at  five  resolutions  (200,  240,  300  400,  480  pels/inch) 
and  the  EMRC  compression  was  measured  for  the  3  documents  at  the 
5  resolutions.  The  compressed  bits/page  are  summarized  in 
Table  3-1.  Figure  3-8  shows  this  same  data  where  the  compressed 
bits  are  plotted  as  a  function  of  resolution.  Figure  3-9  shows 
this  same  data  where  the  compresssion  ratio  is  plotted  as  a 
function  of  resolution. 

One  of  the  most  important  questions  to  be  answered  before 
a  meaningful  throughput  analysis  can  be  performed  is  "How  many 
bits  will  there  be  in  the  typical  G4  facsimile  message?"  To 
answer  this  question  the  reader  is  referred  to  Figure  3-8. 

It  is  assumed  that  300  pels/inch  is  a  representative 
resolution  for  Group  4  facsimile  since  it  splits  the  extremes  of 
200  and  400  pels/inch.  Since  the  number  of  bits/page  for  the 
average  of  the  three  documents  is  approximately  500,000  bits  this 
figure  was  selected  to  represent  the  typical  G4  fax  message. 
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Our  Ref.  3S0/PJC/EAC 


18th  January,  1972. 


Dr.  P.N.  Cundall, 
Mining  Surveys  Ltd., 
Holroyd  Road, 
Reading, 

Berks. 


Dear  Pete, 

Permit  me  to  introduce  .you  to  the  facility  of  facsimile 
transmission. 

In  facsimile  a  photocell  is  caused  to  perform  a  raster  scan  over 
the  subject  copy.  The  variations  of  print  density  on  the  document 
cause  che  photocell  to  generate  an  analogous  electrical  video  signal. 
This  signal  is  used  to  modulate  a  carrier,  which  is  transmitted  to  a 
remote  destination  over  a  radio  or  cable  conmunications  link. 

At  the  remote  terminal,  demodulation  reconstructs  the  video 
signal,  which  is  used  to  modulate  the  density  of  print  produced  by  a 
printing  device.  This  device  is  scanning  in  a  raster  scan  synchronised 
with  that  at  the  transmitting  terminal.  As  a  result,  a  facsimile 
copy  of  the  subject  document  is  produced. 

Probably  you  have  uses  for  this  facility  in  your  organisation. 

Yours  sincerely. 


fM. 

P.J.  CROSS 

Group  Leader  -  Facsimile  Research 
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TABLE  3- 1 

Compressed  BITS/PAGE 
MODREAD  Coding 


Ehglish  French  Kanji 

Legibility  Letter  Journal  Text 


1,136.952 

132,034 

229,204 

531,754 

2,170,245 

156,880 

273,026 

628,793 

3,148,214 

197,476 

350,538 

798 ,924 

4,476,998 

272,312 

468,005 

1,041,862 

5,264,170 

326,473 

570,302 

1,262,734 

1,5,7 


Avg. 

OCITT 

Documents 


297,664 


352,899 


448,979 


594,059 


719,836 


3.4  Group  4  Terminal  Structure 

Figure  3-10  is  a  functional  block  diagram  of  a  Group  4 
facsimile  terminal.  It  shows  how  the  typical  terminal  would 
be  microprocessor  controlled  and  how  the  functions  are  divided 
between  the  seven  OSZ  layers.  It  is  likely  that  layers  1,  2, 
and  3  would  be  implemented  largely  with  LSI  hardware.  Layers 
4  and  5  could  be  largely  software.  In  high  speed  systems  the 
compression/decompression  in  layer  6  could  be  hardware.  Of 
course  the  scanner /printer  in  layer  7  is  hardware. 

Figure  3-11  is  a  more  detailed  functional  block  diagram  of 
the  network-dependent  part  of  the  Group  4  facsimile  terminal. 

It  shows  the  details  of  the  implementation  for  the  three  types 
of  communication  networks. 
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4.  Task  2  ~  Throughput  Analysis 

4.1  Packet  Switched  Data  Network  (PSDN) 

4.1.1  Methodology 

Throughput  for  Group  4  Facsimile  will  be  measured  as  the  length  of 
time  required  to  transmit  a  typical  page  of  facsimile.  It  includes  the 
time  to  set  up  higher  protocol  levels.  In  some  cases,  the  higher  levels 
do  not  have  to  be  set  up  for  each  page  of  a  multi-page  transmission,  so 
the  throughput  overstates  the  time  required  to  transmit  multiple  pages 
to  a  single  destination.  There  are  a  large  number  of  system  parameters 
that  can  affect  Group  4  Throughput.  In  order  to  keep  the  analysis  to 
manageable  proportions,  a  baseline  set  of  system  parameters  will  be 
used.  All  but  one  of  the  baseline  parameters  will  be  held  constant 
while  the  one  parameter  will  be  varied  to  demonstrate  the  sensitivity  of 
the  throughput  to  each  parameter  value. 

4.1.2  Assumptions 

The  assumed  parameters  to  be  used  in  the  analysis  are  summarized  in 


Table  4-1,  and  are  discussed  in  the  following  sections. 


Alternate  values  of  300,000,  400,000,  600,000,  and  700,000  bits  per 
page  will  be  used.  See  Figure  3-8  for  the  number  of  bits  per  page  as  a 
function  of  resolution. 

4. 1.2. 2  Signalling  Rates 

The  Group  4  equipment  is  connected  to  the  PSDN  by  means  of  a 
relatively  slow  local  circuit,  which  runs  at  9600  bits/sec.  Of  course 
this  local  circuit  would  apply  to  both  source  and  sink  terminals. 
Between  the  nodes  of  the  network,  transmission  takes  place  56,000  bits 
per  second. 

4. 1.2. 3  Raw  Error  Rates 

The  errors  on  all  circuits  are  assumed  to  be  random  in  nature.  The 
error  rate  on  the  local  circuits  is  10**5,  while  on  the  network  circuits 
it  is  10”6. 

Alternate  error  rates  of  10  and  10  will  be  used  for  the  local 
links,  and  10-’’  and  10“^  for  the  network  links. 

4. 1.2. 4  Propagation  Delays 

Delays  occur  because  of  the  finite  velocity  of  propagation.  In 
free  space,  the  delay  is  about  5  microseconds  per  mile,  while  over  wires 
10  microseconds  per  mile  or  more  may  be  more  realistic.  For  each  local 
link,  which  will  be  relatively  short,  a  one-way  delay  of  1  millisecond 
can  be  assumed.  For  node-to-node  links  where  the  distances  could  be 


much  longer,  a  delay  of  10  milliseconds  will  be  used.  Of  course,  if 
satellites  are  used  for  node-to-node  transmission,  a  delay  of  250 
milliseconds  or  more  would  be  experienced.  This  will  not  be  used  for 


the  baseline  system  but  will  be  used  as  an  alternative 


4. 1.2. 5  Processing  Delays 

At  each  node,  after  the  entire  packet  has  been  received,  a  certain 
amount  of  computer  processing  must  take  place  before  the  packet  is  ready 
to  be  placed  in  a  transmission  queue.  The  processing  that  must  take 
place  includes  looking  up  the  proper  routing  and  changing  the  Logical 
Channel  Number,  and  producing  an  appropriate  ACK  to  be  sent  to  the 
sender.  It  is  assumed  that  a  processing  delay  of  10  milliseconds  will 
be  experienced  at  each  node,  and  at  the  sink  Group  4  equipment. 


4. 1.2. 6  Number  of  Nodes 

It  is  assumed  that  the  average  message  passes  through  5  nodes, 
which  seems  to  be  typical  for  TELENET.  Therefore  the  baseline 
transmission  will  take  place  over  the  network  shown  in  Figure  4-1. 


Alternate  numbers  of  nodes  of  1,  2,  3,  8,  and  10  will  be 

considered. 

4. 1.2. 7  Network  Loading 

Because  of  other  users  of  the  network,  packets  will  form  into 
queues  at  the  nodes,  awaiting  transmission  to  another  node.  The  loading 
of  the  circuit  is  assumed  to  be  0.8,  with  all  other  packets  of  the  same 
length  and  priority  as  the  facsimile  data  packet.  It  is  assumed  that 
each  Group  4  equipment  is  the  only  one  on  its  circuit,  and  that  it  is 
dedicated  to  transmission  or  reception,  so  that  no  queues  will  form  for 
transmission  to  or  from  a  Group  4  equipment. 

Alternate  leadings  of  0,  0.5,  0.9,  and  0.95  will  be  used. 
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4. 1.2. 8  Windows 


The  window  is  the  number  of  data  packets  that  may  be  outstanding 
from  a  source,  without  an  acknowledgement  being  received.  Windows  are 
used  to  control  the  rate  of  flow  of  data  into  the  network.  Flow  control 
can  exist  at  the  link  and  network  levels.  At  the  link  level,  it  is 
assumed  that  the  window  is  large  enough  not  to  slow  the  flow  of  data  at 
all.  At  the  network  level,  it  is  assumed  that  the  window  is  large 
enough  not  to  slow  the  data  flow  significantly  when  the  network  loading 
is  light. 

Note  that  the  window  is  something  that  is  arrived  at  by  negotiation 
of  the  user  and  the  network  operator.  A  large  window  can  yieid  a  high 
throughput  for  the  user.  To  the  network  operator,  however,  this  means 
that  the  user  has  the  capability  to  cause  network  congestion,  and 
therefore  the  user  must  pay  more  for  the  capability.  Unless  restricted 
by  the  window,  a  single  user  in  the  baseline  system  will  have  the 
capability  to  use  17  percent  of  the  network  link  capacity. 


4. 1.2.9  Packet  Size 


The  current  TELENET  system  uses  a  packet  size  of  128  bytes  of  user 
data.  While  larger  sizes  may  be  permitted  in  the  future,  the  baseline 
assumption  will  be  128  bytes  per  packet. 

Alternate  packet  sizes  of  256  and  512  bytes  will  be  considered. 


• 'fr«  *  r* 


4.1.3  Baseline  Throughput  Calculations 

The  average  tine  required  to  transmit  an  entire  facsimile  page, 
from  the  initiation  of  transmission  until  the  final  acknowledgement  and 
tear-down  of  the  virtual  circuit,  will  be  calculated  using  the  baseline 
parameters  from  Table  4-1.  The  calculation  of  the  overhead,  and  the 
time  required  for  it,  will  progress  from  the  lowest  protocol  levels  to 
the  highest.  The  various  protocol  levels  are  displayed  in  Figure  3-3. 

A  given  protocol  may  add  overhead  to  the  basic  FAX  signal  in  many 
ways.  The  addition  of  sync  codes  or  other  header  information  is  an 
obvious  example.  In  addition,  there  may  be  bits  used  for  error  control, 
and  the  retransmissions  required  when  errors  are  detected  but  not 
corrected.  When  a  unique  sync  pattern  is  used  to  indicate  the  end  of  a 
data  block,  bits  may  have  to  be  stuffed  into  the  data  stream  to  prevent 
the  inadvertent  occurrance  of  the  sync  pattern.  Where  data  blocks  have 
a  fixed  length,  the  actual  length  of  the  data  stream  may  not  require  an 
exact  number  of  blocks.  The  unused  portion  of  the  last  data  block  is  a 
form  of  overhead. 

If  two  Group  4  machines  were  connected  back-to-back,  and  the 
transmission  rate  was  9600  bits/sec,  then  the  total  transmision  time 
would  be  500,000/9600  *  52.08  seconds.  This  is  the  basic  time  required 
for  transmission,  without  any  overhead  from  the  various  protocols 
involved  in  transmission.  To  this  time  must  be  added  the  overhead  from 
each  of  the  protocol  levels. 


4. 1.3.1  Phya ical/Modem  Overhead 


There  is  no  overhead  at  this  level  that  contributes  to  message 
throughput. 

4. 1.3. 2  Link  Overhead 

The  Link  Level  is  defined  in  X.25  and  X.75.  The  format  of  the  link 
message  is  shown  in  Table  4-2. 
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Table  4-2 


LINK  OVERHEAD 


Order  of  Transmission 
FLAG 

ADDRESS 

CONTROL 


USER  DATA 


128  bytes  max 


BIT 

STUFFING 


FLAG 


The  first  byte  is  a  flag  containing  a  unique  sequence  of  six  one's, 
which  syncronizes  the  receiver.  The  second  byte  is  an  address  on  the 
local  circuit.  Although  it  uses  an  entire  byte,  it  can  have  only  two 
values  00000001  or  00000011,  depending  on  whether  it  is  a  command  or 
response,  and  which  of  the  two  units  originated  it.  The  third  byte  is  a 
control  field.  The  3-bit  N(S)  value  is  a  serial  number  for  the 
transmitted  packet  that  is  expressed  module  8.  The  3-bit  N(R)  is  the 


last  serial  number  received  in  the  other  direction.  The  P/F  bit 
(Poll/Final)  is  normally  0,  unless  the  packet  in  question  is  being 
retransmitted  because  of  an  error.  The  first  bit  of  the  byte  is  0  for  a 
data  packet,  but  is  1  for  supervisory  frames,  such  as  a  pure 
acknowledgemen t . 

The  link  level  header  is  followed  by  the  network  level  header, 
which  is  described  in  Section  4. 1.3. 3.1,  and  which  uses  4  bytes.  This 
is  followed  by  up  to  128  bytes  of  user  data,  which  includes  higher  level 
overhead.  After  the  user  data  is  the  Frame  Check  Sequence  (FCS),  which 
is  used  to  detect,  but  not  correct,  transmission  errors.  This  uses  2 
bytes.  Finally,  the  packet  is  ended  by  another  flag,  which  locates  the 
FCS  for  the  receiver-.  If  the  data  is  continuous,  the  last  flag  is  not 
needed,  since  it  is  replaced  by  the  first  flag  of  the  next  packet. 

4. 1.3. 2.1  Stuffing  Bits 

In  order  to  preserve  the  uniqueness  of  the  flag,  the  transmitter 
must  monitor  all  the  bits  sent  between  the  flags.  if  it  detects  5 
consecutive  ones  it  automatically  stuffs  a  zero  in  order  to  avoid  6 
consecutive  ones.  The  receiver  deletes  a  zero  following  5  consecutive 
ones  to  recover  the  original  data.  For  random  data,  the  average  number 
of  stuffing  bits  is  given  by: 


L 


where  L  is  the  number  of  bits  between  flags  (L>>N) ,  and  N  is  the  number 
of  successive  ones  in  the  flag.  This  is  derived  in  Appendix  C.  Here 
N«6,  so  the  average  number  of  stuffing  bits  is  For  the  full 
128-byte  data  packet  L«8 (128+8) -1088 ,  so  1088/62-18  stuffing  bits  will 
be  used  for  each  data  packet.  Since  there  are  ~~-jyug-489  packets  in 


the.  transmission. 


the  stuffing  bits  add  I|*4|2~.92  seconds  t0  the 

transmission  time. 

4. 1.3. 2. 2  Source  Error  Retransmission 

Packets  for  which  the  FCS  is  in  error  are  discarded  by  the 
receiver,  without  notifying  the  transmitter.  However,  when  the  next 
packet  is  received,  it  will  not  have  the  correct  serial  number,  N(S). 
This  will  cause  the  receiver  to  issue  a  REJ  command  to  the  sender, 
indicating  the  serial  number  of  the  last  packet  received  correctly.  The 
transmitter  must  go  back  and  retransmit  all  packets  after  the  last  one 
acknowledged,  in  their  correct  order. 

A  data  packet  contains  138  bytes,  or  8  x  138  *  1,104  bits,  plus  18 
stuffing  bits,  for  a  total  of  1,122  bits.  With  the  assumed  bit  error 
rate  of  10~5,  the  probability  of  at  least  one  error  in  a  packet  is 
approximately: 

1,122  x  10”5  *  0.01122 

Neglecting  higher  levels  of  protocol,  the  total  number  of  data  packets 
in  a  transmission  is  489.  Therefore  the  expected  number  of  data  packets 
received  in  error  is:  .01122  x  489  *  5.49.  The  total  time  required  to 

transmit  a  data  packet  is 

1122 

9b00*  8.117  sec.  *  117  msec. 

Now  assume  that  packet  1  is  transmitted  correctly,  and  that  packet  2  is 
received  in  error  and  discarded.  Then  packet  3  is  transmitted 
correctly,  and  following  10  msecs  processing  delay  a  REJ  command  is 
issued  to  the  transmitter.  The  REJ  command  is  much  shorter  than  a  data 
packet.  However,  by  this  time  packet  4  is  already  being  transmitted. 

After  packet  3  has  been  transmitted,  the  delay  before  the  REJ  is 


received  can  be  calculated  as: 


msec 

Propagation  delay,  2-way  2x1  2 

Processing  at  node  10 

Transmission  of  ACK  -  6  bytes  5 

17  msec 

This  represents  17/117-0.145  of  a  data  packet.  When  REJ  is  received, 
packets  2,  3,  and  4  are  retransmitted.  Assuming  that  the  transmission 
of  packet  4  can  be  interrupted,  2.145  data  packets  were  transmitted  that 
will  be  retransmitted.  Therefore  a  total  of  5.49  x  2.145  *  12 
additional  packets  must  be  transmitted  because  of  local  link  errors,  or 
a  total  of  489+12*501  packets.  The  12  additional  packets  add 
12  x  0.117  *  1.40  seconds  to  the  total  transmission  time. 

The  effect  of  errors  on  the  ACK's  is  somewhat  different.  First, 
the  ACK  packets  are  considerably  shorter,  and  therefore  have  a  smaller 
chance  of  being  in  error,  assuming  that  there  is  no  flow  of  data  to  the 
sending  Group  4  equipment.  Second,  if  an  ACK  is  discarded  because  of  a 
transmission  error,  the  only  effect  is  to  increase  the  number  of  packets 
outstanding.  If  the  link  window  does  not  stop  transmission,  the  next 
ACK  will  acknowledge  two  packets  and  no  retransmission  is  required. 
Only  if  a  number  of  ACK's  in  a  row  are  lost  will  there  be  any  impact  on 
throughput,  providing  the  link  window  is  large  enough  (say  3  or  more) . 

4. 1.3. 2. 3  Sink  Error  Retransmission 

Errors  will  also  be  made  on  the  local  link  to  the  sink  Group  4 
equipment.  These  will  cause  a  queue  to  form  at  the  last  node,  and  may 


cause  a  delay  in  delivering  the  last  packet.  However,  delays  on  this 
circuit  may  be  offset  by  delays  on  the  source  local  circuit,  caused  by 
transmission  errors  or  window  requirements.  For  example,  a  net  delay  is 
improbable  if  the  last  error  on  the  sink  local  link  occurs  before  errors 
on  the  source  local  link.  The  delay  incurred  for  each  error  is 
2.145  x  117  *  251  msec.  This  delay  will  occur  if  one  sink  error  occurs 
after  the  last  source  error.  This  will  happen  with  probability  1/2,  for 
an  average  delay  of  one  msec.  A  larger  sequence  of  sink  delays  will 
occur  with  lower  probabilities,  as  shown  in  Table  4-3. 

Table  4-3 

Calculation  of  Sink  Error  Retransmission  Delay 
last  N  Delay  Prob.  msec 


Delay 

Prob. 

msec 

251 

1/2 

125 

502 

1/4 

125 

753 

1/8 

94 

1004 

1/16 

63 

1255 

1/32 

39 

1506 

1/64 

24 

1757 

1/128 

14 

2008 

1/256 

8 

2259 

1/512 

4 

2510 

1/1024 

2 

498  =  0.50  sec. 

The  summed  average  delay  amounts  to  0.50  seconds. 


There  is  an  interaction  between  the  sink  errors  and  the  window 
delays.  A  stoppage  of  transmission  due  to  window  limits  after  the  last 
sink  error  will  reduce  the  effect  of  the  error.  On  the  other  hand,  a 
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packet  that  had  to  be  retransmitted  due  to  a  sink  error  has  a  much 
higher  probability  of  exceeding  the  window,  due  to  the  increased  delay. 
Therefore  the  0.5  second  time  is  only  a  rough  estimate  of  the  additional 
transmission  time  required  due  to  errors  on  the  sink  local  circuit. 

4. 1.3. 2. 4  Set-up  Link 

This  link  is  set  up  by  the  transmission* of  a  supervisory  message, 
and  the  receipt  of  its  acknowledgement.  Each  message  requires  only  6 
bytes,  so  it  takes  only 

6x8 

9  6  0TT*  5  msec 

to  transmit  each  message,  or  a  total  of  10  msec.  To  this  must  be  added 
the  two-way  propagation  delay,  2  msec,  and  the  processing  time,  10  msec. 
This  gives  a  total  of  22  msec  to  set  up  the  link,  so  0.02  sec  must  be 
added  to  the  total  transmission  time. 

4. 1.3. 3  Network  (Packet)  Overhead 

The  Network  header  format,  which  requires  4  bytes,  is  shown  in 


Table  4-4. 


Table  4-4 


NETWORK  HEADER 

4 

5 

6 
7 

In  byte  4,  bit  8  indicates  that  the  packet  contains  data,  bit  7 
indicates  that  end-to-end  ACK  is  required,  and  bits  5  and  6  shows  that 
an  extended  numbering  scheme  is  in  use.  The  extended  numbering  requires 
an  extra  byte  per  packet,  but  increases  the  numbering  from  modulo  8  to 
modulo  128,  thereby  allowing  a  larger  network  window.  The  Logical 
Channel  Number  (LCN)  is  used  for  each  link  to  identify  the  virtual 
circuit  that  has  been  set  up  for  this  transmission.  P(S)  and  P(R)  are 
packet  serial  numbers  that  are  used  in  a  similar  way  to  the  link  serial 
numbers.  However,  here  their  main  function  is  flow  control,  not  error 
control.  The  M  bit  is  normally  zero.  The  last  packet  has  M=l,  which 
indicates  that  the  virtual  circuit  is  to  be  torn  down. 

4. 1.3. 3.1  Network  Header 

There  are  4  network  header  bytes  in  each  packet.  Since  there  are 

489  packets  in  a  message,  the  additional  transmission  time  is  given  by 

4x8x489  ,  _ 

1*63  seconds 

4. 1.3. 3.1  Halts  Due  to  Window 

The  time  required  to  transmit  a  data  packet  from  one  node  to 
another  at  56Kbps  is 
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The  time  for  an  ACK  (RR)  packet  (80  bits)  is  1  msec.  The  total  time 
required  to  transmit  a  data  packet  and  receive  an  ACK,  neglecting 
queues,  can  be  calculated  as  follows: 


Local  Transmission  of  data  packet 
Network  Transmission  of  data  packet 
Local  Transmission  of  RR 
Network  Transmission  of  RR 
Local  propagation  delay 
Network  propagation  delay 
Processing  delay 

(5  nodes  twice  plus  Group  4) 


msec 


2x117  msec 

234 

4x20  msec 

80 

2x8  msec 

16 

4x1  msec 

4 

4x1  msec 

4 

8x10  msec 

80 

11x10  msec 

110 

528  msec 


During  this  time  about  4.5  packets  will  have  been  transmitted. 
Therefore  a  window  of  at  least  5  is  required  if  the  data  flow  is  not  to 
be  restricted  in  an  idle  network. 

At  each  node  the  packet  experiences  an  average  delay  due  to  the 
transmission  queue.  For  a  fixed  packet  transmission  time,  this  average 
delay  is: 

/ots 

2  (i-/o) 

where  ^  is  the  network  loading,  and  tg  is  the  time  required  to  transmit 
a  packet.  For  ^o*0.8  and  tg«20  msec,  the  mean  queue  delay  at  each  node 
is  40  msec.  This  delay  is  in  addition  to  the  time  required  to  actually 
transmit  the  packet. 


Since  the  data  packet  experiences  a  queue  at  4  nodes,  and  the  ACK 


also  experiences  delays  at  4  nodes,  the  total  average  delay  due  to 
congestion  is  m*8x40*320  msec. 

However,  in  addition  to  experiencing  an  average  delay  at  each  node, 
there  is  a  variation  of  this  delay  owing  to  the  random  nature  of  the 
queue,  even  with  fixed  service  times.  The  variance  of  the  time  spent 
*  waiting  in  a  transmission  queue  is  given  byi/ : 


For  tg=20  msec  and  yo=0.8,  the  variance  is  2133.33  (msec)^ 

Because  the  nodes  are  assumed  to  be  identical,  but  statistically 
independent,  the  variance  also  adds,  and  even  for  a  relatively  small 
number  of  nodes  the  delay  distribution  will  be  approximately  normal, 
because  of  the  Central  Limit  Theorem.  Since  the  normal  distribution  is 
completely  defined  by  its  mean  and  variance,  higher  order  moments  are 
not  required.  The  total  variance  is  therefore  8x2133.3317067  (msec) ^ 
which  gives  a  standard  deviation  of  (T-  ( 17067 )  =  131  msec. 

The  source  must  halt  transmission  if  the  window  is  exceeded.  The 
effect  of  queue  delays  that  are  longer  or  shorter  than  the  average  delay 
on  halt  times  will  be  considered.  A  delay  longer  than  average  could 
cause  the  window  to  halt  transmission.  This  stoppage  of  transmission  is 
not  compensated  for  by  a  shorter  than  average  delay  since  there  is  a 

1/  Martin,  James,  Systems  Analysis  for  Data  Transmission ,  Prentice-Hall, 
Englewood  Cliffs  NJ,  1972,  p.  472. 
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limit  on  the  transmission  rate.  Let  us  first  assume  that  there  is  no 
halt  time  due  to  the  window  for  all  packets  but  the  one  under 
consideration.  Then  the  expected  halt  time  of  that  packet  is  given  by 


H «<r  F(w)  where  F< 
function. 


r 

w) ■  /( t-w 

I./ 


)p(t)dt  and  p(t)  is  the  normal  density 


p(t)  -  (27 D  -1/2  exp  (_t2/2) 

Now  w  is  the  difference  between  the  time  required  to  transmit  W  packets 
and  the  average  delay  in  receiving  the  ACK,  expressed  in  units  of  o'. 


Therefore 


,WL-m 


where  L  is  the  packet  transmission  time.  As  shown  in  Appendix  D 

F(w)»p(w)-wQ(w)  (a) 

where  Q(w)«l-P(w)=  /p(t)dt  is  a  tabulated  function^/.  F(w)  has  been 
calculated,  and  is  plotted  in  Figure  4-2. 

Since  F(0)*0.4,  even  if  the  average  packet  ACK  makes  it  back  to  the 
source  before  the  expiration  of  the  window,  an  average  halt  time  of 
0.4x130.64*52.26  msec  will  occur  for  each  packet.  Since  there  are  489 
packets  in  the  transmission,  the  total  delay  due  to  the  window  would  be 
489x52.26  msec*25.55  sec.  Because  of  this  large  delay,  it  is  important 
to  have  a  window  that  is  substantially  longer  than  the  average 
round-trip  delay. 

However,  because  the  packets  immediately  prior  to  the  one  under 
consideration  may  have  been  halted,  a  longer  time  is  available  between 
the  time  the  original  packet  was  transmitted  and  the  (W+l)st  packet  can 


2/  National  Bureau  of  Standards,  Handbook  of  Mathematical  Functons,  AMS 
55,  P931. 
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Figure  4-2 
Plot  of  F (w) 
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be  transmitted.  In  between,  W-l  packets  could  have  been  halted,  so  the 
time  is  increased  by  an  average  of  (W-l)H.  Therefore  w  is  given  by: 

WL+(W-l)H-m 

- 8* -  (b) 

Since  w  is  required  in  Equation  (a)  to  calculate  F(w),  which  then  gives 
the  average  halt  time  H,  an  assumption  must  be  made  for  the  value  of  H 
which  is  then  used  in  Equation  (b)  to  calculate  a  trial  w.  The  trial  w 
is  then  used  in  Equation  (a)  to  calculate  H.  The  value  of  H  from 
Equation  (a)  is  compared  with  the  assumed  H,  and  the  assumed  value  of  H 
is  adjusted  until  it  agrees  with  the  result  from  Equation  (a) .  This 
iterative  process  has  been  performed  and  the  results  expressed  in  Table 
4-5  and  plotted  in  Figure  4-3.  These  calculations  have  been  checked  by 
means  of  a  simulation  run  on  a  digital  computer,  and  the  results 
compared  in  Figure  4-4.  Note  that  the  simulation  gives  slightly  larger 
values  for  H  than  the  calculations.  One  reason  for  this  is  that  the 
variance  of  the  halt  time  was  neglected.  This  will  add  to  the  total 
variance  and  slightly  increase  the  average  halt  time. 


4. 1.3. 3. 3  Link  Errors 


Errors  on  the  network  links  should  not  have  much  influence  on 
throughput.  First,  the  raw  error  rate  is  an  order  of  magnitude  lower 
than  the  local  link  error  rate,  so  proportionately  fewer  packets  will 
have  errors.  Less  than  one  data  packet  in  the  entire  message  is 
expected  to  be  in  error  over  a  given  network  link.  Even  when  a  packet 
is  in  error,  the  time  required  to  detect  the  error  and  retransmit  the 
packet  (60  msec)  is  shorter  than  the  time  it  takes  to  generate  a  packet 
at  the  source  (117  msec) ,  so  packets  will  not  get  out  of  order  because 
of  errors.  This  is  especially  true  if  retransmitted  packets  are  given 
priority  in  the  transmission  queue.  Only  if  an  error  packet  coincides 
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Table  4-5 

Average  Packet  Halt  Time  (msec) 
Network  Loading 

.5  !  .8  ;  .9  j.  *95 


Average  Halt  Time 
(millisec) 


Figure  4-3 

Halt  Time  as  a  Function  of  Window 


WINDOW 


jv*  ' 


AVERAGE  HALT  TIME 
(millisec) 


-  V 


Figure  4-4 

Comparison  of  Calculated  and  Simulated  Halt  Time 
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with  long  queue  delays  that  exceed  the  window  would  network  errors 
affect  throughput. 

4. 1.3. 3. 4  Set-up  Network 

Before  data  packets  can  be  transmitted,  a  virtual  circuit  must  be 
set  up  between  source  and  sink  Group  4  equipments.  This  is  done  by  the 
source  sending  a  Call  Request  packet  to  the  sink,  and  the  sink 
responding  with  a  Call  Connected  packet.  Each  of  the  packets  contains, 
in  addition  to  the  usual  overhead,  the  called  and  calling  addresses,  the 
Network  Utilities,  and  the  User  Facilities.  These  packets  will  be 
shorter  than  the  data  packets,  perhaps  25  bytes,  or  200  bits.  This  will 
take  21  msec  to  transmit  locally  and  4  msec  in  the  network.  The  time 
delay  calculation  is  similar  to  before,  except  for  the  transmission 
time. 

msec . 


Local  Transmission  of  packets  4x21  msec  84 
Network  Transmission  of  packets  8x4  msec  32 
Local  propagation  delay  4x1  msec  4 
Network  propagation  delay  8x10  msec  80 
Processing  Delay  11x10  msec  110 
Queues  8x40  msec  320 

630  msec 


Therefore  setting  up  the  virtual  circuit  requires  0.63  sec,  which  must 
be  added  to  the  total  transmission  time. 

4. 1.3. 3. 5  Final  ACK 

After  the  last  packet  has  been  transmitted  by  the  source  Group  4 
equipment,  it  must  wait  for  the  ACK  from  the  sink  Group  4  equipment 


before  it  can  tear  down  the  virtual  circuit  and  start  the  next 
transmission.  The  ACK  consists  of  10  bytes,  and  requires  8msec  for 
local  transmission,  and  1  msec  for  network  transmission.  The  delay  can 
be  calculated  as  follows: 

msec 


Local  Transmission  of  packet  (at  sink)  1x117  msec  117 
Local  Transmission  of  ACK  2x8  msec  16 
Network  transmission  of  packet  4x20  msec  80 
Network  transmission  of  ACK  4x1  msec  4 
Processing  delay  11x10  msec  110 
Local  propagation  delay  4x1  msec  4 
Network  propagation  delay  8x10  msec  80 
Queues  8x40  msec  320 


731  msec 

Therefore  0.73  sec  must  be  added  to  the  total  transmission  time. 

4. 1.3. 4  Transport  Overhead 

The  Transport  Level  is  defined  by  S.70.  There  are  three  factors  to 
consider  in  determining  Transport  Level  overhead.  They  are:  1)  The  time 
required  to  set  up  (or  tear  down)  a  transport  level  connection  before 
data  is  transmitted.  2)  The  length  of  the  header  that  must  be 

transmitted  with  each  Transport  Level  block.  3)  The  extra  bits  that 

must  be  transmitted  at  the  end  of  the  message  because  the  Transport 
blocks  have  a  fixed  length. 

4. 1.3. 4.1  Transport  Set-up 

The  Transport  Connection  Request  (TCR)  is  sent  from  the  source 

Group  4  equipment  to  establish  the  Transport  connection.  The  sink 


replies  with  a  Transport  Connection  Accepted  (TCA)  message.  The  format 
of  the  TCR  message  is  shown  in  Table  4-6. 

Table  4-6 

TRANSPORT  CONNECTION  REQUEST  (TCR) 


87654321  Order  of  Transmission 


1 

!  0 

0 

0 

0 

1 

0 

0  >  1  ;  LENGTH  INDICATOR  -9 

1 

1 

1 

0 

0 

0 

0;0;  BLOCK  TYPE-TCR 

t 

3  DESTINATION  REFERENCE 

4  (blank  in  TCR) 

5  SOURCE  REFERENCE 


It  requires  10  bytes.  The  TCA  is  similar,  except  that  the  block 
type  is  coded  11010000.  The  TCR  and  TCA  establish  the  fixed  block  size 
for  subsequent  transmission  of  data.  Adding  the  10  bytes  for  the 
Transport  message  to  the  10  bytes  required  in  each  packet,  gives  a  total 
of  20  bytes.  The  transmission  time  will  be  17  msec  over  local  links, 
and  3  msec  over  network  links.  Therefore,  the  total  time  to  establish 
the  transport  connection  can  be  calculated  as: 


Local  Transmission  of  packets 

4x17  msec 

68 

Network  Transmission  of  packets 

8x3  msec 

24 

Local  propagation  delay 

4x1  msec 

4 

Network  propagation  delay 

8x10  msec 

80 

Processing  delay 

11x10  msec 

110 

Queues 

8x40  msec 

320 

606  msec 

Therefore  0.61  sec  must  be  added  to  the  total  transmission  time. 

The  transport  level  is  torn  down  by  simply  setting  the  Transport 
Service  Data  Unit  (TSDU)  bit  in  the  header  of  the  last  block  (see  Table 
4-7),  so  no  additional  overhead  is  required. 


Table  4-7 

TRANSPORT  DATA  BLOCK  (TDT) 


1 !  0  |  0  i  2  I 

2  i  ;  l  ;  i  i 


a  a 


0  i  0 


Order  of  Transmission 
LENGTH  INDICATOR  -2 


BLOCK  TYPE  -TDT 


0  0  0 


TSDU 


SESSION  DATA 


4. 1.3. 4. 2  Transport  Header 


The  data  itself  is  sent  in  Transport  Data  (TDT)  blocks,  which  have 
a  3-byte  header  as  shown  in  Table  4-7.  Block  sizes  up  to  2048  bytes  can 
be  used,  and  it  might  appear  that  the  largest  possible  block  size  would 
minimize  the  overhead.  However,  it  should  be  remembered  that  on  the 
average  an  additional  one-half  block  must  be  transmitted  at  the  end  of 
the  message  because  of  the  fixed  block  size.  Hence  there  is  an  optimum 
block  size  of  512  bytes  which  can  be  seen  in  Table  4-8. 
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Table  4-8 


Minimization  of  Transport  Level  Overhead 


Transport  Block  Size  (bytes) 

256 

512 

1024 

2048 

Header  bytes  in  500,000  bits 

741 

368 

184 

92 

One-half  block  (bytes) 

128 

256 

512 

1024 

Total  overhead  (bytes) 

869 

624 

696 

1116 

This  block  size  will  be  used  for  subsequent  calculations.  On  the 
average,  therefore,  368  additional  header  bytes  will  have  to  be 
transmitted  for  transport  level  protocol,  which  will  take  3  extra 
packets  at  128  bytes  per  packet.  This  will  require  an  extra  351  msec  of 
transmission  time  over  the  local  circuit,  so  an  additional  0.35  sec  must 
be  added  to  transmission  time. 

4. 1.3. 4. 3  Final  Block 

As  shown  in  Table  4-8,  for  a  512-byte  transport  block,  an  average 
of  256  extra  bytes  will  have  to  be  transmitted  at  the  end  of  the 
message.  This  will  take  an  extra  two  packets,  which  requires  234  msec. 
Therefore  0.23  sec  must  be  added  to  the  total  transmission  time. 

4. 1.3. 5  Session  Overhead 

The  Session  Level  is  defined  by  S.62.  The  only  overhead  involved 
at  the  Session  Level  is  the  requirement  to  set  up  the  session.  To  do 
this,  the  source  sends  a  Command  Session  Start  (CSS)  which  is 
acknowledged  by  a  Respond  Session  Start  Positive  (RSSP) .  The  format  of 
a  typical  CSS  is  shown  in  Table  4-9.  The  data  follows  the  sequence 
Parameter  Indicator  (PI),  Length  Indicator  (LI),  and  Parameter  Value 
(PV) .  Multiple  parameters  can  be  grouped  under  Parameter  Group 
Indicator  (PGI),  followed  by  the  LI  for  the  data  in  the  group.  The 
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Table  4-9 


COMMAND  SESSION  START  (CSS)  FORMAT 


format  for  the  RSSP  is  similar.  Each  requires  about  86  bytes,  depending 
on  the  amount  of  non-standard  parameters  to  be  established,  which  added 
tfi  the  10  bytes  for  packet  overhead  requires  a  total  of  96  bytes.  This 
requires  80  msec  to  transmit  over  a  local  link,  and  14  msec  over  the 
network  links.  Therefore,  the  time  required  to  initiate  the  session  may 
be  calculated  as: 

msec 


Local  Transmission  of  packets  4x80  msec  320 
Network  Transmission  of  packets  8x14  msec  112 
Local  propagation  delay  4x1  msec  4 
Network  propagation  delay  8x10  msec  80 
Processing  delay  11x10  msec  110 
Queues  8x40  msec  320 

946  msec. 


Thus,  0.95  seconds  must  be  added  for  Session  overhead. 

At  the  Session  Level,  there  is  also  a  Document  protocol.  The 
transmission  of  a  document  is  preceded  by  a  Command  Document  Start 
(CDS).  This  format  is  shown  in  Table  4-10.  Since  it  does  not  require 
an  acknowledgement,  the  time  required  to  propagate  to  the  sink  and  back 
is  of  no  consequence.  In  fact,  CDS  may  be  followed  in  the  same  packet 
by  the  facsimile  data  itself.  Therefore  the  only  delay  is  the  time 
required  to  transmit  5  bytes  over  the  local  link,  which  is  only  4  msec, 
which  can  be  neglected. 

4. 1.3. 6  Presentation  and  Application  Overhead 

The  exact  nature  of  the  overhead  at  these  levels  has  not  yet  been 
defined.  It  appears  that  it  will  add  very  little  to  the  overall 


Table  4-10 


COMMAND  DOCUMENT  START  (CDS)  FORMAT 

Order  of  Transmission 
PI  CDS 
LI  3 

PI  Document  Reference  No 
LI  1 

PV  Document  Reference  No 

i  i 


87654321 
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transmission  time,  and  will  therefore  be  neglected. 
4. 1.3. 7  Summary  of  Baseline  Throughput 


Table  4-11  summarizes  the  calculations  made  for  the  PSDN 
throughput.  The  total  transmission  time,  80.10  sec,  is  54%  more  than 
the  minimum  transmission  time  of  52.08  sec.  The  dominant  factor  in  the 
overhead  is  the  halt  time  required  because  of  the  control  of  the  window 
over  transmission  rate,  thereby  avoiding  network  congestion. 


Table  4-11 


Baseline  Throughput  Calculation  Summary 
Packet  Switching  Data  Network 
Seconds 


Basic  FAX  Transmission  52.08 

Link  Overhead 

Header  2.45 

Stuffing  Bits  .92 

Source  Error  Retrans.  1.40 

Sink  Error  Retrans.  .50 

Set-up  .02 

Network  Overhead 

Header  1.63 

Window  17.60 

Link  Error  Retrans. 

Set-up  .63 

Final  ACK  .73 

Transport  Overhead 

Set-up  .61 

Header  .35 

Final  Block  .  .23 

Session  Overhead 

Set-up  .95 

Total  Transmission  Time  80.10 


4.1.4  Sensitivity  of  Throughput  to  Baseline  Assumptions 


In  order  to  determine  the  sensitivity  of  the  results  presented  in 
Section  4.1.3  to  the  assumptions  used  in  the  baseline  system,  a  selected 
set  of  baseline  parameters  were  varied  one  at  a  time  and  the  throughput 
calculated.  The  following  sections  discuss  the  variations  used  and  the 
results  obtained. 


4. 1.4.1  Network  Loadinc 


In  addition  to  the  baseline  loading  of  0.8,  network  loadings  of  0, 
0.5,  0.9,  and  0.95  were  used.  The  network  loading,  p,  affects  the 
length  of  the  transmission  queues  that  form  at  each  node.  These  queues 
delay  the  delivery  of  packets  and  acknowledgements.  The  primary  effect 
is  that  the  window  halts  transmissions  from  the  source  at  high  loadings. 
This  is  expected,  since  the  window  is  the  network's  method  of  fairly 
allocating  resources  during  congested  periods  by  reducing  the  degree  to 
which  any  user  can  load  the  network.  In  addition,  procedures  that 
require  round-trip  propagation,  such  as  the  set-up  of  Network, 
Transport,  and  Session  protocols,  also  require  a  longer  time  when 
traffic  is  heavy. 

Table  4-12  summarizes  the  throughput  calculations  for  various 
network  loadings.  It  can  be  seen  that  network  loading  has  very  little 
effect  up  through /5  =  0.5,  and  that  throughput  becomes  prohibitively 
poor  at /o  *  .95.  Therefore  the  network  accepts  FAX  messages  as  fast  as 
the  Group  4  equipment  can  generate  them  during  light  loading,  but 
severely  restricts  throughput  during  very  heavy  loading,  which  is  as  it 
should  be.  From  this  point  of  view  the  choice  of  a  window  of  6  appears 
to  be  appropriate. 


Table  4-12 

Throughput 

Calculation  Summary 

Packet  Switching  Data 

Network 

Network  Loading  ^o 

0 

.5 

.8 

.9 

.95 

Basic  FAX  Transmission 

52.08 

52.08 

52.08 

52.08 

52.08 

Link  Overhead 

Header 

2.45 

2.45 

2.45 

2.45 

2.45 

Stuffing  Bits 

.92 

.92 

.92 

.92 

.92 

Source  Error  Retrans. 

1.40 

1.40 

1.40 

1.40 

1.40 

Sink  Error  Retrans. 

.50 

.50 

.50 

.50 

.50 

Set-up 

.02 

.02 

.02 

.02 

.02 

Network  Overhead 

Header 

1.63 

1.63 

1.63 

1.63 

1.63 

Window  Halts 

0 

.10 

17.60 

53.30 

125.18 

Link  Error  Retrans. 

- 

- 

- 

- 

- 

Set-up 

.31 

.39 

.63 

1.03 

1.83 

Final  ACK 

.41 

.49 

.73 

1.13 

1.93 

Transport  Overhead 

Set-up 

.29 

.37 

.61 

1.01 

1.81 

Header 

.35 

.35 

.35 

.35 

.35 

Final  Block 

.23 

.23 

.23 

.23 

.23 

Session  Overhead 

Set-up 

.63 

.71 

.95 

1.35 

2.15 

Total  Transmission  Time 

61.22 

\ 

61.64 

80.10 

117.40 

192.48 

%  Overhead 

17.5 

18.4 

53.9 

125 

269 

Figure  4-5 
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Figure  4-5  shows  graphically  the  effect  of  network  loading  on  Group 
4  throughput. 

4. 1.4. 2  Number  of  Nodes 

In  addition  to  5  network  nodes ,  1,  2,  3,  8,  and  10  were  used. 

Table  4-13  summarizes  the  throughput  calculations  for  the  various 
numbers  of  nodes.  For  the  larger  number  of  nodes  the  delay  in 
transmitting  the  packets  becomes  large,  which  affects  the  delay  due 
window  halts,  and  to  some  extent  the  time  required  to  set  up  Network, 
Transport,  and  Session  protocols.  For  1,  2,  or  3  nodes  there  is  very 
little  effect  on  throughput,  primarily  because  the  window  causes  very 
few  halts. 

Figure  4-6  shows  graphically  the  effect  of  the  number  of  network 
nodes  on  Group  4  throughput, 

4. 1.4. 3  Number  of  Satellite  Links 

The  baseline  system  used  all  terrestrial  links,  with  an  assumed 
propagation  delay  of  10  milliseconds.  If  satellite  links  are  used 
between  network  nodes  the  propagation  delay  will  increase  to  about  250 
milliseconds  per  link.  In  addition  to  the  baseline  system  having  no 
satellite  links,  throughput  was  calculated  for  1  and  4  of  the  4  links 
being  satellite  links.  Table  4-14  summarizes  the  calculations  of 
throughput  for  0,  1,  and  all  4  links  using  satellites.  Even  one 

satellite  link  decreases  throughput  by  a  large  amount,  primarily  due  to 
window  halt,s.  Having  all  satellite  links  leads  to  unacceptable 
throughput  rates. 


Figure  4-7  shows  the  effect  of  using  satellite  links  on  Group  4 


Table  4-13 


/A 


Throughput  Calculation  Summary 
Packet  Switching  Data  Network 


Number  of  Nodes 

1 

2 

3 

5 

8 

10 

Basic  FAX  Transmission 

52.08 

52.08 

52.08 

.52.08 

52.08 

52.08 

Link  Overhead 

Header 

2.45 

2.45 

2.45 

2.45 

2.45 

2.45 

Stuffing  Bits 

.92 

.92 

.92 

.92 

.92 

.92 

Source  Error  Retrans. 

1.40 

1.40 

1.40 

1.40 

1.40 

1.40 

Sink  Error  Retrans. 

.50 

.50 

.50 

.50 

.50 

.50 

Set-up 

.02 

.02 

.02 

.02 

.02 

.02 

Network  Overhead 

Header 

1.63 

1.63 

1.63 

1.63 

1.63 

1.63 

Window  Halts 

- 

- 

1.08 

17.60 

60.08 

72.37 

Link  Error  Retrans. 

- 

- 

- 

- 

- 

Set-up 

.10 

.23 

.41 

.63 

1.05 

1.27 

Final  ACK 

.15 

.29 

.44 

.73 

1.15 

1.44 

Transport  Overhead 

Set-up 

.10 

.23 

.35 

.61 

.98 

1.24 

Header 

.35 

.35 

.35 

.35 

.35 

.35 

Final  Block 

.23 

.23 

.23 

.23 

.23 

.23 

Session  Overhead 

Set-up 

.35 

.50 

.65 

.95 

1.39 

1.69 

Total  Transmission  Time  • 

60.28 

60.83 

62.51 

80.10 

124.23 

137.59 

%Overhead 

15.7 

16.8 

20.00 

53.8 

138.5 

164.2 
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Figure  4-6 
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Table  4-14 


Throughput  Calculation  Summary 
Packet  Switching  Data  Network 


Number  of  Satellite  Links 

0 

1 

Basic  FAX  Transmission 

52.08 

52.08 

52 

Link  Overhead 

Header 

2.45 

2.45 

2 

Stuffing  Bits 

.92 

.92 

Source  Error  Retrans. 

1.40 

1.40 

1 

Sink  Error  Retrans. 

.50 

.50 

Set-up 

.02 

.02 

Network  Overhead 

Header 

1.63 

1.63 

1 

Window  Halts 

17.60 

52.32  . 

168 

Link  Error  Retrans. 

- 

- 

- 

Set-up 

.63 

1.11 

2 

Final  ACK 

.73 

1.21 

2 

Transport  Overhead 

Set-up 

.61 

1.09 

2 

Header 

.35 

.35 

Final  Block 

.23 

.23 

Session  Overhead 

Set-up 

.95 

1.43 

2 

Total  Transmission  Time 

80.10 

116.74 

238 

%  Overhead 

$3.8 

124.2 

357 

Figure  4-7 


vs o  m  Number  of  Satellite  Links  vs.  PSDN  Throughput 
Total 

Transmission 

Time  / 


Number  of  Satellite  Links 


4-42 


throughput. 


4. 1.4. 4  Network  Window 


A  network  window  of  6  was  used  for  the  baseline  calculation,  which 
gave  reasonable  results  for  the  other  conditions  of  the  baseline  system. 
In  addition,  network  windows  of  4,  5,  8,  and  10  were  used  for 
calculating  throughput.  Table  4-15  summarizes  these  calculations.  Only 
the  window  halt  time  is  affected  by  the  network  window.  Throughput 
decreases  for  smaller  windows  and  increases  somewhat  for  larger  windows. 
Of  course  increasing  the  window  would  dramatically  increase  throughput 
in  those  cases  that  increase  round-trip  delay,  such  as  high  network 
loading,  large  number  of  nodes,  and  satellite  links. 

Figure  4-8  shows  the  effect  of  the  network  window  on  Group  4 
throughput. 


4. 1.4. 5  Packet  Size 


The  baseline  system  used  a  packet  size  of  128  bytes,  which  is  what 
TELENET  currently  uses.  It  might  be  expected  that  using  a  larger  packet 
would  improve  throughput  because  of  the  reduced  header  overhead  at  the 
Network  level,  and  the  fact  that  a  given  window  size  allows  for  more 
data  to  be  outstanding  thereby  reducing  halts.  Calculations  were  also 
made  for  packet  sizes  of  256  and  512  bytes,  and  are  summarized  in  Table 
4-16«  While  there  is  some  improvement  in  Link  and  Network  header 
overhead,  and  in  window  halts,  this  is  to  some  extent  offset  by 
increases  in  error  retransmission  overhead,  since  each  detected  error 
requires  a  much  longer  retransmission.  Also  the  set-up  overhead  of 
Network,  Transport,  and  Session  protocols  is  greater  because  a  larger 
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Table  4-15 


Throughput  Calculation  Summary 
Packet  Switching  Data  Network 


Network  Window  4  5  6  8  10 


Basic  FAX  Transmission 

52.08 

52.08 

52.08 

52.08 

52.08 

Link  Overhead 

Header 

2.45 

2.45 

2.45 

2.45 

2.45 

Stuffing  Bits 

.92 

.92 

.92 

.92 

.92 

Source  Error  Retrans. 

1.40 

1.40 

1.40 

1.40 

1.40 

Sink  Error  Retrans. 

.50 

.50 

.50 

.50 

.50 

Set-up 

.02 

.02 

.02 

.02 

.02 

Network  Overhead 

Header 

1.63 

1.63 

1.63 

1.63 

1.63 

Window  Halts 

49.39 

29.83 

17.60 

4.16 

.14 

Link  Error  Retrans. 

- 

- 

- 

- 

- 

Set-up 

.63 

.63 

.63 

.63 

.63 

Final  ACK 

.73 

.73 

.73 

.73 

.73 

Transport  Overhead 

Set-up 

.61 

.61 

.61 

.61 

.61 

Header 

.35 

.35 

.35 

.35 

.35 

Final  Block 

.23 

.23 

.23 

.23 

.23 

Session  Overhead 

Set-up 

.  95 

.95 

.95 

.95 

.95 

Total  Transmission  Time 

111.89 

92.33 

80.10 

66.66 

62.64 

%  Overhead 

114.8 

77.3 

53. S 

28.0 

20.3 

Figure  4-8 

Network  Window  vs.  PSDN  Throughput 
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Table  4-16 


Throughput  Calculation  Summary 
Packet  Switching  Data  Network 


Packet  Size  (bytes) 

128 

256 

512 

Basic  FAX  Transmission 

52.08 

52.08 

52.08 

Link  Overhead 

Header 

2.45 

1.22 

.61 

Stuffing  Bits 

.92 

.86 

.85 

Source  Error  Retrans. 

1.40 

2.48 

4.86 

Sink  Error  Retrans. 

.50 

.93 

1.82 

Set-up 

.02 

.02 

.02 

Network  Overhead 

Header 

1.63 

.81 

.41 

Window  Halts 

17.60 

11.47 

8.17 

Link  Error  Retrans. 

- 

.11 

.22 

Set-up 

.63 

.93 

1.53 

Final  ACK 

.73 

1.22 

2.18 

Transport  Overhead 

Set-up 

.61 

.91 

1.50 

Header 

.35 

.35 

.35 

Final  Block 

.23 

.23 

.23 

Session  Overhead 

Set-up 

.95 

1.25 

1.84 

Total  Transmission  Time 

80.10 

74.87 

76.67 

%  Overhead 

53.8 

43.8 

47.2 

packet  is  used  to  carry  a  small  amount  of  information.  The  net  result 
is  that  increasing  packet  size  does  not  dramatically  improve  throughput. 
As  can  be  seen  in  Figure  4-9,  going  from  256  to  512  bytes  actually 


decreases  throughput.  It  is  concluded  that  packet  size  is  not  a 

sensitive  factor  in  determining  Group  4  throughput. 

4. 1.4. 6  Error  Rates 

The  baseline  system  assumed  that  the  BER  on  each  local  link  was 
and  on  each  network  link  was  10“®.  Both  types  of  errors  were 
increased  by  an  order  of  magnitude  and  decreased  by  an  order  of 
magnitude  in  order  to  establish  the  sensitivity  of  the  assumed  error 
rate. 


The  results  are  shown  in  Table  4-17.  Only  the  times  required  for 
Source  Error  Retransmission  and  Link  Error  Retransmission  change  with 
error  rate.  The  delay  due  to  Link  Error  Retransmission  is  negligable 
except  for  a  BER  of  10“^.  The  primay  effect  of  these  errors  is  to  cause 
an  increase  in  the  window  halt  time  for  those  packets  that  had  to  be 
retransmitted  due  to  errors.  It  was  assumed  that  packets  that  were 
retransmitted  by  nodes  due  to  errors  have  a  higher  priority  than  normal 
packets,  and  therfore  do  not  have  to  experience  the  queue  delay. 

The  results  of  the  error  sensitivity  analysis  are  shown  in  Figure 
4-10.  Decreasing  the  error  rates  by  an  order  of  magnitude  does  net 
increase  throughput  significantly,  while  increasing  the  error  rate  by  a 
factor  of  10  does  have  a  significant  impact. 


Figure  4-9 

Packet  Size  vs.  PSDN  Throughput 
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Table  4-17 


Throughput  Calculation  Summary 
Packet  Switching  Data  Network 


Local 

Link 

10-6 

10“5 

10"4 

Raw  Error  Rate  Network 

Link 

10-7 

10“6 

10“5 

Basic  FAX  Transmission 

52.08 

52.08 

52.08 

Link  Overhead 

Header 

2.45 

2.45 

2.45 

Stuffing  Bits 

.92 

.92 

.92 

Source  Error  Retrans. 

.14 

1.40 

17.55 

Sink  Error  Retrans. 

.50 

.50 

Set-up 

.02 

.02 

.02 

Network  Overhead 

Header 

1.63 

1.63 

1.63 

Window  Halt 

17.60 

17.60 

17.60 

Link  Error  Retrans. 

5.39 

Set-up 

.63 

.63 

.63 

Final  ACK 

.73 

.73 

.73 

Transport  Overhead 

Set-up 

.61 

.61 

.61 

Header 

.35 

.35 

.35 

Final  Block 

.23 

.23 

.23 

Session  Overhead 

Set-up 

.95 

.95 

.95 

Total  Transmission  Time 

78.34 

80.10 

101.64 

%  Overhead 

50.4 

53.8 

95.2 
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4. 1.4. 7  Length  of  FAX  Page 

The  baseline  system  used  a  compressed  FAX  message  of  500,000  bits. 
In  addition,  message  lengths  of  300,000,  400,000,  600,000,  and  700,000 
bits  were  used.  Increasing  the  length  of  the  message  also  increases 
most  of  the  overhead  proportionately,  except  for  the  set-up  and 
tear-down  of  the  protocols.  The  summary  of  the  throughput  calculations 
is  shown  in  Table  4-18.  Notice  that  the  percent  overhead  decreases 
slightly  as  the  message  length  increases,  owing  to  the  reduced 
proportion  of  the  fixed  set-up  overhead.  The  results  are  summarized  in 
Figure  4-11. 
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Table  4-18 


:»Ji"  up  m 


Throughput  Calculation  Summary 
Packet  Switching  Data  Network 


Bits  in  FAX  Image 

300k 

400k 

500k 

600k 

700k 

Basic  FAX  Transmission 

31.25 

41.67 

52.08 

62.50 

72.92 

Link  Overhead 

Header 

1.47 

1.96 

2.45 

2.93 

3.42 

Stuffing  Bits 

.55 

.73 

.92 

1.10 

1.28 

Source  Error  Retrans. 

.83 

1.17 

1.40 

1.64 

1.99 

Sink  Error  Retrans. 

.50 

.50 

.50 

.50 

.50 

Set-up 

.02 

.02 

.02 

.02 

.02 

Network  Overhead 

Header 

.98 

1.30 

1.63 

1.95 

2.28 

Window  Halts 

10.55 

14.08 

17.60 

21.10 

24.62 

Link  Error  Retrans. 

- 

- 

- 

- 

- 

Set-up 

.63 

.63 

.63 

.63 

.63 

Final  ACK 

.73 

.73 

.73 

.73 

.73 

Transport  Overhead 

Set-up 

.61 

.61 

.61 

.61 

.61 

Header 

.20 

.35 

.  35 

.47 

.47 

Final  Block 

.23 

.23 

.23 

.23 

.23 

Session  Overhead 

Set-up 

.95 

.95 

.95 

.95 

.95 

Total  Transmission  Time 

49.50 

64.93 

80.10 

95.36 

110.65 

%  Overhead 

58.4 

55.8 

53.8 

52.6 

51.7 
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j  Figure  4-11 
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4.2  Circuit  Switched  Data  Network  (CSDN) 


4.2.1  Methodology 

Again  a  baseline  system  is  assumed,  and  the  time  required  to 
transmit  a  single  page  is  calculated.  In  addition,  variations  of 
certain  parameters  are  used,  one  at  a  time,  to  show  the  sensitivity  of 
throughput  to  the  assumptions  made. 

4.2.2  Assumptions 

In  the  CSDN,  the  user  obtains  a  high-speed  data  circuit  directly 
from  source  to  sink.  The  parameters  of  the  AT&T  Circuit  Switched 
Digital  Capability  (CSDC)  will  be  used.  This  includes  duplex 
transmission  at  a  rate  of  56,000  bits  per  second,  with  a  bit  error  rate 
of  10“6.  Duplex  operation  over  the  local  link  is  obtained  by 
accumulating  3  msec  bursts  and  transmitting  at  a  rate  above  112,000  bits 
per  second.  The  result  is  that  a  2  msec  delay  is  incurred  for 
end-to-end  transmission.  When  the  circuit  is  first  set  up,  it  operates 
in  a  voice  mode.  To  convert  to  data  mode  takes  approximately  3.3  sec. 

The  other  assumptions  used  for  PSDN  are  also  used  here,  except  that 
Network  Loading  and  Window  are  not  applicable  to  CSDN,  and  the 
processing  delay  is  only  applicable  to  the  terminals.  Figure  4-12  shows 
the  CSDN  to  be  analyzed. 

4.2.3  Baseline  Throughput  Calculations 

The  time  required  to  transmit  the  FAX  image  of  500,000  bits  at 
56,000  bits  per  second  is  8.93  seconds.  The  overhead  for  each  level  of 
protocol  will -be  calculated  in  the  following  sections. 


Figure  4-12 
CSDN  BASELINE  NETWORK 


4 . 2 . 3 . 1  Physical /Modem  Overhead 

There  is  no  overhead  at  this  level  that  contributes  to  message 
throughput. 

4. 2. 3. 2  Link  Overhead 


The  link  protocol  is  used  as  in  PSDN,  except  that  it  is  the 
terminals  that  exchange  information.  Again  there  are  18  stuffing  bits 

to 

6x8x489 


per  packet,  and  489  data  packets,  which  requires  489xl8_0 * ^  sec> 


transmit.  The  header  is  6  bytes,  which  will  take  . 42  sec.  to 

transmit. 


The  overall  end-to-end  error  rate  is  10-6.  This  means  that  the 
probability  of  packet  error  is  0.001122,  and  that  about 
0.001122  x  489=  0.5  packets  can  be  expected  to  be  received  in  error. 
The  round  trip  delay,  after  a  packet  is  transmitted  until  an  ACK  is 


received  can  be  calculated  as: 

Local  link  propagation  delay  4x1  msec  4 

Network  link  propagation  delay  8x10  msec  80 

Sink  procesing  time  10 

ACK  transmission  time  1 

Total  95  msec 


During  this  time,  4.75  packets  of  20  msec  duration  have  been 
transmitted.  In  addition,  the  error  packet  and  the  one  following  were 
transmitted  and  must  be  retransmitted.  Therefore  6.75  packets  must  be 
retransmitted  for  each  packet  that  is  in  error,  and  an  average  of  3.5 
packets  must  be  retransmitted  per  page,  which  will  take  70  msec,  or  0.07 


-56 


seconds 


The  link  is  set  up  by  transmitting  a  supervisory  message  of  6  bytes 
which  takes  only  2  msec  at  each  end.  To  this  must  be  added  the  two-way 
delay,  94  msec,  which  gives  98  msec,  or  0.10  sec  to  set  up  the  link. 

To  change  the  link  from  voice  to  data  transmission,  a  3.3  sec  delay 
is  incurred,  which  is  added  overhead. 

4. 2. 3. 3  Network  Overhead 

The  functions  that  the  Network  Protocol  provide  are  not  required 
for  CSDN,  but  the  protocol  must  be  set  up  to  follow  the  layered 
structure  of  protocols  shown  in  Figure  3-3.  Setting  up  the  Network 
protocol  requires  the  two-way  transmission  of  a  25  -  byte  message. 
Transmission  at  each  end  requires  5  msec,  so  the  total  time  to  set-up 
the  protocol  is  104  msec,  or  0.10  sec.  In  addition,  the  Network 
protocol  must  be  torn  down  after  the  transmission.  This  requires  the 
return  of  the  final  ACK,  which  will  take  about  the  round  trip  delay,  or 
an  additional  0.10  seconds. 

The  Network  header  is  reduced  to  only  two  bytes  for  use  with  the 
CSDN.  See  S . 70 ,  Figure  l/S/70  and  paragraph  3. 3. 3. 2.  Therefore 
2x489  =  978  bytes  must  be  transmitted  during  a  page,  which  takes  140 
msec,  or  0.14  sec. 

4. 2. 3. 4  Transport  Overhead 

The  Transport  Level  is  defined  by  S. 70  as  with  the  PSDN.  The 
Set-up  is  accomplished  by  a  10-byte  message  each  way.  This  takes  only  3 
msec  at  each  end,  plus  the  round-trip  delay  of  94  msec,  cr  100  msec. 


Therefore  set-up  takes  0.10  sec. 


Again,  a  512-byte  transport  block  minimizes  the  transport  overhead. 
This  requires  368  header  bytes,  which  takes  53  msec,  or  0.05  sec  to 
transmit.  The  final  half-block  has  256  bytes,  which  takes  37  msec  to 
transmit,  or  0.04  sec. 

4. 2. 3. 5  Session  'Overhead 

The  Session  Level  is  defined  by  S.62.  The  Session  is  started  by 
transmitting  both  ways  a  96-byte  message,  which  takes  15  msec  in  each 
direction.  Added  to  the  94  msec  two-way  delay  gives  a  total  of  124 
msec,  or  0.12  sec. 

4 . 2 . 3 . 6  Presentation  and  Application  Overhead 

As  with  PSDN ,  it  does  not  apppear  that  there  well  be  significant 
overhead  from  these  protocol  levels. 

4 . 2 . 3 . 7  Summary  of  CSDN  Basel ine  Throughput 

Table  4-19  summarizes  the  calculations  made  for  the  CSDN 
throughput.  The  total  transmission  time,  13.63  seconds,  is  much  shorter 
than  the  80.10  seconds  for  PSDN.  The  total  overhead  is  52.6  %,  the 
largest  part  of  which  is  the  time  required  to  change  from  vo’ce  to  data 
transmission.  For  multi-pace  transmission,  this  overhead  would  be 
divided  amon^  the  number  of  pages  in  the  transmission,  so  its  effect 
would  be  greatly  reduced. 
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Table  4-19 


Throughput  Calculation  Summary 
Circuit  Switching  Data  Network 


Baseline  System 

Basic  FAX  Transmission  8.93 

Link  Overhead 

Header  .42 

Stuffing  Bits  .16 

Error  Retrans.  .07 

Convert  to  Data  Mode  3.30 

Set-up  .10 

Network  Overhead 

Header  . 14 

Set-up  . 10 

Final  ACK  .10 

Transport  Overhead 

Set-up  .10 

Header  .05 

Final  Block  .04 

Session  Overhead 

Set-up  .12 

Total  Transmission  Time  13.63 


%  Overhead 


52.6 


4.2.4  Sensitivity  of  Throughput  to  Baseline  Assumptions 


m 


In  order  to  determine  the  sensitivity  of  the  results  presented  in 
Section  4.2.3  to  the  assumptions  used  in  the  baseline  system,  a  selected 
set  of  baseline  parameters  were  varied  one  at  a  time  and  the  throughput 
calculated.  The  following  sections  discuss  the  variations  used  and  the 
results  obtained. 


4. 2. 4.1  Number  of  Nodes 


In  addition  to  5  network  nodes,  1,  2,  3,  8  and  10  nodes  were  used. 
Table  4-20  summarizes  the  throughput  calculations  for  various  numbers  of 
nodes.  The  primary  effect  is  to  vary  the  round-trip  time  and  therefore 
to  vary  the  set-up  times.  As  seen  in  Figure  4-13,  the  throughput  does 
not  vary  greatly  with  the  number  o'  nodes  in  the  CSDN. 


4. 2. 4. 2  Number  of  Satellite  Links 


If  some  of  the  links  use  satellite  transmission,  the  propagation 
delay  increases  from  10  to  250  msec.  This  has  a  similar  effect  to 
increasing  the  number  of  nodes,  but  it  has  a  greater  magnitude,  as  seen 
in  Table  4-21,  which  summarizes  the  throughput  calculations.  Using  all 
satellite  links  prohibitively  increases  transmission  time,  as  shown  in 
Figure  4-14,  although  the  throughput  is  still  much  better  than  the  PSDN. 


4. 2. 4. 3  Packet  Size 


Increasing  the  packet  size  from  128  bytes  to  256  or  512  bytes  gives 
the  results  shown  in  Table  4-22.  In  this  case,  the  increased  packet 
size  definitely  reduces  the  overhead,  because  the  increase  in  the  time 
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Table  4-20 


Throughput  Calculation  Summary 
Circuit  Switching  Data  Network 


Number  of  Nodes 

1 

2 

3 

5 

8 

10 

Basic  FAX  Transmission 

8.93 

8.93 

8.93 

8.93 

8.93 

8.93 

Link  Overhead 

Header 

.42 

.42 

.42 

.42 

.42 

.42 

Stuffing  Bits 

.16 

.16 

.16 

.16 

.16 

.16 

Error  Retrans. 

.03 

.04 

.05 

.07 

.10 

.12 

Convert  to  Data  Mode 

3.30 

3.30 

3.30 

3.30 

3.30 

3.30 

Set-up 

.02 

.04 

.06 

.10 

.16 

.20 

Network  Overhead 

Header 

.14 

.14 

.14 

.14 

.14 

.14 

Set-up 

.02 

.04 

.06 

.10 

.16 

.20 

Final  ACK 

.02 

.04 

.06 

.10 

.16 

.20 

Transport  Overhead 

Set-up 

.02 

.04 

.06 

.10 

.16 

.20 

Header 

.05 

.05 

.05 

.05 

.05 

.05 

Final  Block 

.04 

.04 

.04 

.04 

.04 

.04 

Session  Overhead 

Set-up 

.04 

.06 

.08 

.12 

.18 

.22 

Total  Transmission  Time 

13.19 

13.30 

13.41 

13.63 

13.96 

14.18 

%  Overhead 

47.7 

48.9 

50.2 

52.6 

56.3 

58.8 

Figure  4-13 
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Table  4-21 


Throughput  Calculation  Summary 

Circuit  Switching  Data  Network 

Number  of  Satellite  Links  0 

1 

4 

Basic  FAX  Transmission 

8.93 

8.93 

8.93 

Link  Overhead 

Header 

.42 

.42 

.42 

Stuffing  Bits 

.16 

.16 

.16 

Error  Retrans. 

.07 

.31 

1.03 

Convert  to  Data  Mode 

3.30 

3.30 

3.30 

Set-up 

.10 

.58 

2.02 

Network  Overhead 

Header 

.14 

.14 

.14 

Set-up 

.10 

.58 

2.02 

Final  ACK 

.10 

.58 

2.02 

Transport  Overhead 

Set-up 

.10 

.58 

2.02 

Header 

.05 

.05 

.05 

Final  Block 

.04 

.04 

.04 

Session  Overhead 

Set-up 

.12 

.60 

2.04 

Total  Transmission  Time 

13.63 

16.27 

24.19 

%  Overhead 

52.6 

82.2 

170.9 

4-63 


Figure  4-14 
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Table  4-22 

Throughput  Calculation  Summary 
Circuit  Switching  Data  Network 


Bytes  per  Packet 

128 

256 

512 

Basic  FAX  Transmission 

8.93 

8.93 

8.93 

Link  Overhead 

Header 

.42 

.21 

.11 

Stuffing  Bits 

.16 

.08 

.04 

Error  Retrans. 

.07 

.09 

.13 

Convert  to  Data  Mode 

3.30 

3.30 

3.30 

Set-up 

.10 

.10 

.10 

Network  Overhead 

Header 

.14 

.07 

.04 

Set-up 

.10 

.10 

.10 

Final  ACK 

.10 

.10 

.10 

Transport  Overhead 

Set-up 

.10 

.10 

.10 

Header 

.05 

.05 

.05 

Final  Block 

.04 

.04 

.04 

Session  Overhead 

Set-up 

.12 

.12 

.12 

Total  Transmission  Time 

13.63 

13.29 

13.16 

1  Overhead 

52.6 

48.8 

47.4 

4-65 


required  to  retransmit  packets  is  not  great  at  56,000  bits/sec.  The 
results  are  shown  graphiclly  in  Figure  4-15. 

4. 2. 4. 4  Error  Rate 

The  baseline  end-to-end  error  rate  was  assumed  to  be  10-6.  Using 
10"^  and  10"^  BER  gives  the  results  shown  in  Table  4-23.  The  error  rate 
affects  only  the  time  required  to  retransmit  error  packets.  The 
throughput  does  not  appear  to  be  very  sensitive  to  error  rate,  as  shown 
in  Figure  4-16. 

4. 2. 4. 5  Length  of  FAX  Page 

Table  4-24  shows  the  calculations  for  various  length  transmissions, 
from  300,000  bits  to  700,000  bits  per  FAX  page.  Notice  that  the  percent 
overhead  does  not  vary  greatly.  The  results  are  shown  graphically  in 
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Figure  4-15 

Packet  Size  vs.  CSDN  Throughput 
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Table  4-23 

Throughput  Calculation  Summary 
Circuit  Switching  Data  Network 


End-to-end  Error  Rate 

10-5 

10-6 

10“7 

Basic  FAX  Transmission 

8.93 

8.93 

8.93 

Link  Overhead 

Header 

.42 

.42 

.42 

Stuffing  Bits 

.16 

.16 

.16 

Error  Retrans. 

.80 

.07 

.01 

Convert  to  Data  Mode 

3.30 

3.30 

3.30 

Set-up 

.10 

.10 

.10 

Network  Overhead 

Header 

.14 

.14 

.14 

Set-up 

.10 

.10 

.10 

Final  ACK 

.10 

.10 

.10 

Transport  Overhead 

Set-up 

.10 

.10 

.10 

Header 

.05 

.05 

.05 

Final  Block 

.04 

.04 

.04 

Session  Overhead 

Set-up 

.12 

.12 

.12 

Total  Transmission  Time 

14.16 

13.63 

13.57 

%  Overhead 

58.6 

52.6 

52.0 

4-68 


Figure  4-16 
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Table  4-24 


Throughput  Calculation  Summary 
Circuit  Switching  Data  Network 


Length  of  FAX  Page  Kbits 

300 

400 

500 

600 

700 

Basic  FAX  Transmission 

5.36 

7.14 

8.93 

10.71 

12.50 

Link  Overhead 

Header 

.25 

.34 

.42 

.50 

.59 

Stuffing  Bits 

.09 

.13 

.16 

.19 

.22 

Error  Retrans. 

.04 

.06 

.07 

.09 

.10 

Convert  to  Data  Mode 

3.30 

3.30 

3.30 

3.30 

3.30 

Set-up 

.10 

.10 

.10 

.10 

.10 

Network  Overhead 

Header 

.08 

.11 

.14 

.17 

.20 

Set-up 

.10 

.10 

.10 

.10 

.10 

Final  ACK 

.10 

.10 

.10 

.10 

.10 

Transport  Overhead 

Set-up 

.10 

.10 

.10 

.10 

.10 

Header 

.03 

.04 

.05 

.06 

.07 

Final  Block 

.04 

.04 

.04 

.04 

.04 

Session  Overhead 

Set-up 

.12 

.12 

.12 

.12 

.12 

Total  Transmission  Time 

9.71 

11.68 

13.63 

15.58 

17.54 

%  Overhead 


81.2  63.6  52.6  45.5  40.3 
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Figure  4-17 

FAX  Bits  vs.  CSDN  Throughput 


Baseline 


Length  of  FAX  Page  (K  bits) 


4.3  Public  Switched  Telephone  Network  (PSTN) 


4.3.1  Methodoloc 


The  methodology  for  the  PSTN  is  exactly  the  same  as  for  the  CSDN. 
The  time  required  to  transmit  a  single  page  is  calculated  for  a  baseline 
system.  Certain  parameters  are  vaied  from  the  baseline  values  to 
determine  the  sensitivity  of  throughput  to  the  assumptions. 


4.3.2  Assumptions 


In  the  PSTN,  the  user  obtains  a  normal  telephone  circuit  by  dialing 
the  destination.  Then  operation  is  exactly  as  for  the  CSDN,  except  that 
the  data  rate  is  lower  and  the  error  rate  is  higher.  A  data  rate  of 

9600  bits  per  second  will  be  used  here  because  it  appears  feasible,  and 

because  it  is  consistent  with  the  9600  bits/sec.  used  in  the  PSDN 
analysis.  Iii  the  PSDN  analysis  a  baseline  value  of  10~5  Was  used  for 
the  BER  on  the  9600  bits/sec  circuit.  But  this  was  for  a  relatively 
short  local  link  betwen  the  user  and  the  nearest  node,  without  any 
intervening  nodes.  Here,  because  of  the  longer  link  lengths,  and 
because  of  the  multiple  nodes,  an  end-to-end  BER  of  10“4  will  be 
assumed.  For  a  network  with  fewer  nodes,  appropriate  changes  in  the  BER 
will  be  used.  Figure  4-18  shows  the  baseline  network  used  for  PSTN. 

For  the  PSTN,  there  is  no  requirement  for  switching  from  voice  to 

data  modes. 


4.3.3  Baseline  Throughput  Calculations 


The  overhead  for  each  level  of 
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Figure  4-18 
PSTN  BASELINE  NETWORK 


protocol  will  be  calculated  in  the  following  sections. 

4. 3. 3.1  Physical/Modem  Overhead 

Again  there  is  no  overhead  at  this  level  that  contributes  to 
message  throughput. 

4. 3. 3. 2  Link  Overhead 

The  link  protocol  is  used  as  in  CSDN.  There  are  18  stuffing  bits 

per  packet,  and  489  packets,  which  requires  sec.  to 

transmit. 

The  end-to-end  error  rate  is  10“*.  The  probability  of  having  no 
errors  in  a  packet  that  is  1,122  bits  long  is: 

(0.9999) 1122*0. 894 

Therefore  the  probability  of  one  or  more  errors  in  a  packet  is 
1-0.894*0.106.  The  expected  number  of  packet  errors  in  the  original 
transmission  of  489  packets  is  about  52  packets.  However,  with  this 
high  an  error  rate,  the  fact  that  retransmitted  packets  can  also  be  in 
error  must  be  considered.  As  with  CSDN,  the  two-way  delay  is  94  msec  to 
which  must  be  added  the  time  to  send  a  6-byte  ACK  at  9600  bits/sec  which 
is  5  msec,  for  a  total  delay  of  99  msec  before  the  transmitter  realizes 
that  an  error  has  occured.  This  is  0f  the  time  required  to 

transmit  a  data  packet  at  9600  bits/sec.  Since  the  error  packet  and  the 

one  following  it  also  had  to  be  transmitted,  2.85  packets  must  be 

retransmitted  for  each  packet  received  in  error.  Therefore  a  minimum  of 
52x2.85*148  packets  must  be  retransmitted.  But  these  retransmitted 
packets  can  also  have  errors.  Iterative  calculations  show  that  a  total 
of  700  packets  must  be  transmitted  to  get  489  error-free  packets.  Of 


the  700  packets  transmitted,  700x0.106*74  will  be  in  error,  which  then 
requires  74x2.85*211  packets  to  be  retransmitted.  The  211  retransmitted 
packets  plus  the  489  original  data  packets  equals  the  700  total  packets 
transmitted.  The  total  time  required  for  retransmitting  packets  is 
211x0.117*24.69  seconds. 

The  link  header  is  6  bytes,  which  takes  8ggflfl89=  2.45  sec.  to 
transmit.  The  link  is  set  up  by  transmitting  a  supervisory  message  of  6 
bytes,  which  takes  5  msec  at  each  end,  or  10  msec.  To  this  is  added  the 
two-way  delay  of  94  msec,  for  a  total  of  104  msec.  Therefore  the  link 
set-up  takes  0.10  sec. 

4. 3. 3. 3  Network  Overhead 


As  for 

the 

CSDN, 

the 

functions 

of 

the  Network  Protocol 

are  not 

required  for 

the 

PSTN, 

but 

it  must 

be 

used  for  generality. 

Set-up 

requires  a  25-byte  two-way  transmission,  which  requires  21  msec  each 
way,  or  a  42  msec,  plus  the  two-way  delay  of  94  msec,  for  a  total  of  136 
msec,  or  0.14  sec.  In  addition,  the  protocol  is  torn  down  by  the  return 
of  the  final  ACK,  which  is  10  bytes  and  takes  8  msec  to  transmit  in 
addition  to  the  94  msec  round-trip,  or  a  total  of  102  msec,  or  0.10  sec. 
The  network  header  is  only  2  bytes  per  packet  which  takes  0.82  sec.  to 
transmit. 

4. 3. 3. 4  Transport  Overhead 

The  Transport  Level  is  setup  by  the  two-way  transmission  of  a 
20-byte  message,  which  takes  .17  msec  each  way  or  34  msec.  Added  to  the 
two-way  delay  of  94  msec,  gives  128  msec,  or  0.13  sec. 


As  with  CSDN ,  there  will  be  about  122  Transport  Blocks,  requiring 


368  header  bytes.  These  will  take  about  0.35  sec  to  transmit.  The 
final  half  block  of  256  bytes  will  take  0.23  sec  to  transmit. 


4. 3. 3. 5  Session  Overhead 


The  Session  is  started  by  a  96-byte  message,  which  takes  80  msec  to 
transmit  each  way,  or  160  msec.  Adding  this  to  the  two-way  delay,  94 
msec,  gives  a  total  time  of  254  msec,  or  0.25  sec  to  set  up  the  Session 
Level  protocol. 


4. 3. 3. 6  Presentation  and  Application  Overhead 


As  with  PSDN,  it  does  not  appear  that  there  will  be  significant 
overhead  from  these  protocol  levels. 


4. 3. 3. 7  Summary  of  PSTN  Baseline  Throughput 


Table  4-25  summarizes  the  calculations  made  for  the  PSTN 
throughput.  The  total  transmission  time  is  82.26  seconds,  which  is  only 
slightly  more  than  the  80.10  seconds  for  PSDN,  but  is  much  larger  than 
the  13.73  seconds  for  CSDN.  The  dominant  factor  in  limiting  the 
throughput  is  the  requirement  for  retransmitting  packets  because  of 
errors. 


4.3.4  Sensitivity  of  Throughput  to  Baseline  Assumptions 


Table  4-25 


Throughput  Calculation  Summary 
Public  Switched  Telephone  Network 


Baseline 

Basic  FAX  Transmission 
Link  Overhead 
Header 

Stuffing  Bits 
Error  Retrans. 
Set-up 

Network  Overhead 
Header 
Set-up 
Final  ACK 
Transport  Overhead 
Set-up 
Header 
Final  Block 
Session  Overhead 
Set-up 


52.08 


2.45 

.92 

24.69 

.10 

.82 

.14 

.10 


.13 

.35 

.23 


.  25 


Total  Transmission  Time  82.26 

%  Overhead  57.9 


4-7 -7 


4. 3. 4.1  Number  of  Nodes 


In  varying  the  number  of  nodes,  there  are  two  main  effects.  The 
first  is  that  the  round-trip  delay  time  varies,  by  20  msec  per  node, 
which  affects  set-up  and  tear-down  times.  In  addition,  the  number  of 
nodes  will  probably  affect  the  end-to-end  BER.  The  end-to-end  BER  has 
been  partitioned  into  local  (user  to  node)  links  and  network  (node  to 
node)  links.  The  local  link  BER  is  assumed  to  be  10"5,  which  is 
consistent  with  the  assumption  used  for  the  PSDN.  The  network  link  BER 
is  assumed  to  be  2xl0“5.  For  the  5-node  baseline  system  there  are  two 
local  links  and  four  network  links,  which  means  that  the  end-to-end  BER 
is  10xl0”5,  or  10“4,  which  is  the  value  assumed  for  the  PSTN  baseline. 

Table  4-26  summarizes  the  calculations  for  various  number  of  nodes. 
Note  the  large  effect  of  error  retransmissions  on  throughput.  This  is 
because  for  a  large  number  of  nodes  the  end-to-end  BER  becomes  large, 
and  at  the  same  time  the  longer  round-trip  delay  means  that  for  each 
error  more  packets  must  be  retransmitted. 

The  throughput  results  are  summarized  in  Figure  4-19,  which  shows 
very  low  throughput  for  a  large  number  of  nodes. 

4. 3. 4. 2  Number  of  Satellite  Links 

Table  4-27  summarizes  the  calculations  for  0  or  1  satellite  link, 
which  increases  the  link  propagation  time  from  10  to  250  msec.  The  use 
of  two  or  more  satellite  links  resulted  in  a  situation  that  prevented 
any  throughput,  owing  to  the  large  number  of  packets  that  must  be 
retransmitted  for  each  error.  As  shown  in  Table  4-27,  ever,  one 
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Table  4-26 

Throughput  Calculation  Summary 
Public  Switched  Telephone  Network 


Number  of  Nodes 
Basic  FAX  Transmission 
Link  Overhead 
Header 

Stuffing  Bits 
Error  Retrans. 
Set-up 

Network  Overhead 
Header 
Set-up 
Final  ACK 
Transport  Overhead 
Set-up 
Header 
Final  Block 
Session  Overhead 
Set-up 

Total  Transmission  Time 
%  Overhead 


08 

52.08 

52.08 

52.08 

52.08 

52.08 

45 

2.45 

2.45 

2.45 

2.45 

2.45 

92 

.92 

.92 

.92 

.92 

.92 

81 

6.55 

11.11 

24.69 

70.32 

166.14 

02 

.04 

.06 

.10 

.16 

.20 

82 

.82 

.82 

.82 

.82 

.82 

06 

.08 

.10 

.14 

.20 

.24 

02 

.04 

.06 

.10 

.16 

.20 

05 

.07 

.09 

.13 

.19 

.21 

35 

.35 

.35 

.35 

.35 

.35 

23 

.23 

.23 

.23 

.23 

.23 

17 

.19 

.21 

.25 

.31 

.35 

98 

63.82 

68.48 

82.26 

128.19 

224.19 

2 

22.5 

31.5 

57.9 

146.1 

330.5 

Figure  4-19 

Number  of  Nodes  vs.  PSTN  Throughput 
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Table  4-27 


Throughput  Calculation  Summary 
Public  Switched  Telephone  Network 


No.  of  Satellite  links 
Basic  FAX  Transmission 


0  -1 
52.08  52.08 


Link  Overhead 
Header 

Stuffing  Bits 
Error  Retrans. 
Set-up 


2.45 

2.45 

.92 

.92 

24.69 

159.94 

.10 

.58 

Network  Overhead 
Header 
Set-up 
Final  ACK 


.82  .82 

.14  .62 

.10  .58 


Transport  Overhead 
Set-up 
Header 
Final  Block 


13 

.61 

35 

.  3  5 

23 

.23 

Session  Overhead 
Set-up 


.25  .73 


Total  Transmission  Time 


82.26  219.91 


%  Overhead 


57.9 


322.3 


satellite  link  greatly  increases  the  transmission  time  due  to  error 
retransmissions.  The  total  throughput  is  shown  in  Figure  4-20. 


4. 3. 4. 3  Packet  Size 

Increasing  the  packet  size  from  128  bytes  to  256  or  512  bytes  gives 
the  results  shown  in  Table  4-28.  The  error  retransmission  dominates, 
and  becomes  worse  as  the  packet  size  becomes  larger,  because  more  data 
must  be  retransmitted  for  each  error.  In  the  CSDN  data  rates  were  high, 
but  here  the  retransmission  takes  a  long  time  because  of  the  slower  data 
rate.  In  fact,  throughput  may  be  improved  with  a  smaller  data  packet. 
The  throughput  results  are  shown  in  Figure  4-21. 

4. 3. 4. 4  Error  Rate 

The  throughput  was  calculated  for  end-to-end  error  rates  of  10-5, 
2xl0-4,  and  3xl0“4,  in  addition  to  the  baseline  value  of  10-4.  Error 
rates  slightly  above  3xl0-4  resulted  in  no  throughput.  The  calculations 
are  shown  in  Table  4-29.  Only  the  error  retransmissions  are  affected, 
with  very  large  times  at  2xl3-4  SER  and  above.  Therefore  throughput,  as 
shown  in  Figure  4-22,  is  very  sensitive  to  error  rate. 

4.3.4.5  Length  of  FAX  Page 

Table  4-30  summarizes  the  throughput  calculations  for  various  FAX 
message  lengths.  Notice  that  the  percentage  overhead  is  only  slightly 
smaller  for  the  longest  page  than  the  smallest  page.  Therefore  it  is 
concluded  that  the  results  are  not  sensitive  to  page  length  in  bits. 
The  throughput  results  are  shown  in  Figure  4-23. 


! 


Figure  4-20 

Number  of  Satellite  Links  vs.  PSTN  Throughput 


Number  of  Satellite  Links 


Table  4-28 


Throughput  Calculation  Summary 
Public  Switched  Telephone  Network 


Packet  Size  (bytes) 

128 

256 

512 

Basic  FAX  Transmission 

52.08 

52.08 

52.08 

Link  Overhead 

Header 

2.45 

1.22 

.61 

Stuffing  Bits 

.92 

.86 

.85 

Error  Retrans. 

24.69 

49.50 

178.13 

Set-up 

.10 

.10 

.10 

Network  Overhead 

Header 

.82 

.40 

.20 

Set-up 

.14 

.14 

.14 

Final  ACK 

.10 

.10 

.10 

Transport  Overhead 

Set-up 

.13 

.  13 

.13 

Header 

.35 

.35 

.35 

Final  Block 

.23 

.23 

.23 

Session  Overhead 

Set-up 

.25 

.25 

.25 

Total  Transmission  Time 

82.26 

105.36 

233.17 

%  Overhead 


57.9 


102.3 


347.7 


\  Figure  4-21 
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Table  4-29 

Throughput  Calculation  Summary 
Public  Switched  Telephone  Network 


End-to-End  Error  Rate 
Basic  FAX  Transmission 

Link  Overhead 
Header 

Stuffing  Bits 
Error  Retrans. 
Set-up 

Network  Overhead 
Header 
Set-up 
Final  ACK 

Transport  Overhead 
Set-up 
Header 
Final  Block 

Session  Overhead 
Set-up 

Total  Transmission  Time 
%  Overhead 


14.1 


5 

10-4 

2xl0-4 

3xl0”4 

08 

52.08 

52.08 

52.08 

45 

2.45 

2.45 

2.45 

92 

.92 

.92 

.92 

87 

24.69 

77.10 

252.72 

10 

.10 

.10 

.10 

82 

.82 

.82 

.82 

14 

.14 

.14 

.14 

10 

.10 

.10 

.10 

13 

.13 

.13 

.13 

35 

.35 

.35 

.35 

23 

.23 

.23 

.23 

25 

.25 

.25 

.25 

44 

82.26 

134.67 

310.29 

1 

57.9 

158.6 

495.8 

Table  4-30 

Throughput  Calculation  Summary 

Public  Switched  Telephone  Network 

Length  of  FAX  Page  (Kbits)  300K  400K  500K 

600K 

700K 

Basic  FAX  Transmission 

31.25 

41.67 

52.08 

62.50 

72.92 

Link  Overhead 

Header 

1.47 

1.96 

2.45 

2.93 

3.42 

Stuffing  Bits 

.55 

.73 

.92 

1.10 

1.28 

Error  Retrans. 

14.79 

19.74 

24.69 

29.58 

34.53 

Set-up 

.10 

.10 

.10 

.10 

.10 

Network  Overhead 

Header 

.49 

.65 

.82 

.98 

1.14 

Set-up 

•  14 

.14 

.14 

.14 

.14 

Pinal  ACK 

.10 

.10 

.10 

.10 

.10 

Transport  Overhead 

Set-up 

.13 

.13 

.  13 

.13 

.13 

Header 

.23 

.27 

.35 

.40 

.47 

Final  Block 

.23 

.23 

.23 

.23 

.23 

Session  Overhead 

Set-up 

.25 

.25 

.  25 

.25 

.25 

Total  Transmission  Time 

49.73 

65.97 

82.26 

98.44 

114.71 

%  Overhead 

59.1 

58.3 

57.9 

57.5 

57.3 

HOr  Figure  4-23 
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rv  and  Conclusions 


The  throughput  of  Group  4  facsimile  transmission  has  been 
analyzed  for  three  types  of  communication  networks:  Packet 
Switching  Data  Network  (PSDN) ,  Circuit  Switched  Data  Network 
(CSDN) ,  and  Public  Switched  Telephone  Network  (PSTN).  Throughput 
was  measured  by  the  amount  of  time  required  to  send  a  single 
facsimile  page  of  500,000  encoded  bits. 

The  results  are  summarized  in  Table  5-1  for  the  baseline 
assumptions  used  for  each  network.  The  CSDN  has  a  much  higher 
throughput  than  the  PSDN  and  the  PSTN,  primarily  because  it 
operates  at  a  data  rate  of  56,000  bits  per  second,  as  opposed  to 
9600  bits  per  second  for  the  other  two.  However,  the  overhead,  as 
a  percent  of  the  basic  facsimile  transmission  time,  is  in  the 
range  of  50  to  60%  in  each  case. 

For  each  network,  there  is  a  different  factor  that  dominates  the 
overhead.  For  PSDN,  this  factor  is  the  halts  that  are  forced  in 
transmission  as  a  result  of  the  network  window.  This  factor  alone 
accounts  for  63%  of  the  total  overhead.  The  window  halts  can 
be  greatly  reduced  by  reducing  network  loading  by  other  customers, 
increasing  the  window,  or  by  transmitting  over  only  a  few  nodes. 
Increasing  the  window  for  all  facsimile  customers  could  lead  to 
severe  network  congestion. 

For  CSDN,  the  conversion  from  voice  to  data  mode  is  the 
dominating  factor,  using  70%  of  the  total  overhead.  This  time  is 
required  only  once  for  a  transmission,,  so  a  multi-page  transmission 
would  reduce  the  importance  of  this  factor. 


Table  5-1 
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THROUGHPUT  CALCULATION  SUMMARY 


%  Overhead 


52.8 


5-2 


*  .*• 

■  A\ 

Network 

PSDN 

CSD 

& 

Basic  FAX  Transmission 

52.08 

8. 

I 

Link  Overhead 

$ 

Header 

2.45 

2. 

Stuffing  Bits 

.92 

• 

1 

Source  Error  Retrans. 

1.40 

. 

Sink  Error  Retrans. 

.50 

e 

*'■* 

V, 

Convert  to  Data  Mode 

- 

3. 

I 

Set-up 

.02 

• 

$ 

Network  Overhead 

Header 

1.63 

• 

■V. 

i 

Window 

17.60 

Link  Error  Retrans. 

$ 

Set-up 

.63 

• 

;•> 

Final  ACK 

.73 

• 

■ 

Transport  Overhead 

* 

Set-up 

.61 

• 

V  ; 

Header 

.35 

. 

* 

Final  block 

.23 

. 

s.y 

>■/ 

Session  Overhead 

A. 
,* .  - 

'V 

Set-up 

.95 

e 

f! 

fei 

Total  Transmission  Time 

80.10 

13. 

52.- 


For  PSTN,  packet  retransmission  due  to  transmission  errors 
is  the  dominating  factor,  using  82%  of  the  total  overhead. 

This  overhead  can  be  reduced  by  lowering  the  error  rate,  or  by 
using  fewer  nodes,  which  reduces  the  end-to-end  BER  and  at  the 
same  time  reduces  the  number  of  packets  that  must  be  retransmitted 
for  each  error. 

The  baseline  systems  used  no  satellite  links.  When  some 
of  the  network  links  are  converted  to  satellite  links  the 
throughput  decreases  drastically,  particularly  the  PSTN,  which 
cannot  support  more  than  one  satellite  link. 

Increasing  the  number  of  bytes  in  a  data  packet  from  the 
baseline  value  of  128  to  256  and  512  has  little  effect  for  PSDN, 
improves  throughput  for  CSON,  and  decreases  throughput  for 
PSTN.  The  difference  between  CSD N  and  PSTN  is  due  to  the 
differences  in  data  rates  and  error  rates. 
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The  CCITT 


considering 

(a)  that  Recommendation  T.2  refers  to  Group  1  type 

apparatus  for  ISO  A4  document  transmission  over  a 

telephone-type  circuit  in  approximately  six  minutes; 

^b)  that  Recommendation  T.3  refers  to  Group  2  type 

apparatus  for  ISO  A4  document  transmission  over  a 

telephone-type  circuit  in  approximately  three  minutes; 

{c)  that  Recommendation  T.4  refers  to  Group  3  type 

apparatus  for  ISO  A4  document  transmission  over  a 

telephone-type  circuit  in  approximately  one  minute; 

(_dl  that  there  is  a  demand  for  Group  4  apparatus  which 
incorporates  means  for  reducing  the  transmission  time 
and  assures  essentially  error-free  reception  of  the 
documents; 

£e)  that  Telematic  terminals  including  Group  4  facsimile 

'  apparatus  are  to  be  standardized,  taking  into  account 

for  the  commonality  among  these  terminals; 

( f}  that  there  is  a  demand  for  mixed-mode  of  operation 
where  both  facsimile-  coded  information  and 
character-coded  information  can  be  treated  within  a 
page  by  the  same  apparatus; 


(unanimously)  declares  the  view 


that  Group  4  facsimile  apparatus  as  defined  in 
Recommendation  T.O  should  be  designed  and  operated  according 
to  the  following  standard. 
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1.  General 


I'l  Group  4  facsimile  apparatus  is  usea  mainly  on  public 
data  networks  (PDN)  including  circuit-switched,  packet 
switched,  and  the  integrated  services  digital  network 
(ISDN) .  The  apparatus  may  be  also  used  on  the  public 
switched  telephone  network  (PSTN)  where  an  appropriate 
modulation  process  will  be  utilized. 

1  Group  4  facsimile  apparatus  can  transmit  and 

reproduce  image  coded  information  essentially  without 
transmission  errors. 

l.^Wir  Group  4  facsimile  apparatus  has  the  means  for 
reducing  the  redundant  information  in  facsimile  signals. 

lAJ*  The  basic  image  type  of  the  Group  4  facsimile 
apparatus  is  black  and  white. 

Other  image  types,  e.g.  grey  scale  image  or  colour  image  are 
for  further  study. 

l.i>  There  are  three  classes  of  Group  4  facsimile 
terminals: 

-  Class  1.  -  Minimum  requirement  is  a  terminal  able  to 
send  and  receive  documents  containing  facsimile  encoded 
information  (in  accordance  with  Recommendation  T.bfiland 
S.a)rO, 

-  Class  2.  -  Minimum  requirement  is  a  terminal  able  to 

transmit  documents  which  are  facsimile  encoded  (in 
accordance  with  Recommendations  T.b  and  s.a).  In 

addition,  the  terminal  must  be  capable  of  receiving 
documents  which  are  facsimile  coded  (in  accordance  with 
Recommendations  T.b  and  S.a) ,  Teletex  coded  (in 

accordance  with  the  basic  coded  character  repertoire  as 
defined  in  Recommendation  S.61  01  and  also  mixed-mode 
documents  (in  accordance  with  Recommendation  S.a  -  when 
defined) . 

i  j  a. 

-  Class  3.  -  Minim*^  «*au>*4tetk  requirement  *  which  is 

capable  of  generating,  transmitting  and  receiving 
facsimile  coded  documents  (in  accoraance  v.’itn 
Recommendations  T.b  and  S.a)  ,  Teletex  coded  documents 
(in  accordance  with  the  basic  coded  character  as 
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defined  in  Recommenciat  ion  S.61)  and  mixed  mode 
documents  (in  accordance  with  Recommendation  S.a  -  when 
defined) .  Note  1 


2.  Scope  of  Recommendations  concerning  Group  4  facsimile 
apparatus 


2-1  This  Recommendation  defines  the  requirements  for  Group 
4  facsimile  apparatus. 


2**2.  The  rules  to  be  followed  in  the  Group  4  facsimile 
service  are  defined  in  Recommendation (s)  F . 


2.-S  The  Group  4  facsimile  coding  scheme  and  facsimile 
control  functions  are  defined  in  Recommendation  T.b.  #  . 


2,4  All  Group  4  facsimile  apparatus  I—  communi  cater  with 
unique  procedures  that  are  described  as  follows:* 

a.  the  interface  to  the  physical  network  is  defined  in 
this  Recommendation;  Note  2 

b.  the  transport  end-to-end  control  procedure  is  defined 
in  Recommendation  S.70  CO' 

c.  Group  4  facsimile  control  procedures  are  defined  in 

Recommendations  S.6  and  S. 4- Note  3 


Note  i  the  above  definitions  are  extracted  from  Study 

Group  I  where  "terminal"  is  used  instead  of  "apparatus". 

Note©**?*:  Recommendation  5.71  may  be  applicable  for  PSTN 

operation. 

NoteJ:Recommendations  S.62  and  S.70  are  used  in  Group  4 
facsimile,  Teletex  and  mixed-mode  ce/wv!<wa(a. 
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2.5 


The  framework  of  recommendations  for  uroup  4  la  ■.  iie 
apparatus  mentioned  above  is  shown  in  Annex  A. 

3.  General  characteristics  of  the  apparatus 

3.1  Basic  character istics 

3.1.1  The  Group  4  facsimile  apparatus  provides  tr.e  means 
for  direct  document  transmission  from  any  subscriber  to  any 
other  subscriber. 

3.1.2  All  apparatus  participating  in  the  international 
Group  4  facsimile  service  has  to  be  comoatioie  with  another 
at  the  basic  level  uefinec  in  this  Recommendation. 
Additional  operational  functions  may  be  invoked. 

3.1.3  Th*  /•«**§<  e>^~  r*fl- 4-«.  s  t t<rc  oijLzc  f'C  l»< 

i  v-  S«c+l#v»  &,  Detailed  arrangements  on  a 

national  level  are  left  to  tne  Administrations  concerned,  as 
it  is  recognizee  tnat  national  implementation  of  the  Group  4 
facsimile  service  on  various  types  of  network  may  involve 
national  operation  at  different  data  throughout  rates. 

3.1.4  Tne  page  is  the  basis  for  facsimile  message  formatting 

and  transmission.  5oth  A 4  and  North 

American  paper  formats  are  taken  into  account. 

3.1.5  Facsimile  coding  schemes  are  applied  in  order  to 

reduce  the  redundant  information  in  *«f  facsimile  signals. 

3.1.5  The  apparatus  must  nave  the  ability  to  reproduce 

facsimile  messages.  Tne  content,  layout  and  format  of 

facsimile  messages  must  oe  identical  at  the  transmitting  an., 
receiving  apparatus,. 

3.1.7  The  reproducible  area  is  defined  with  in  which 
facsimile  messages  ace  assured  to  oe  reproduced.  (See  3.2M>) 

Cum.  1 

3.1.8  The  Group  4^f acsimiie  apparatus  must  provide  means 

for  fully  automatic  operation.  t  t\  ^cr  i+or*~y. 

3.1.9  Ail  classes  of  Group  4  facsimile  apparatus  shall 

incorporate  the  functions  defined  as  basic  for  the  Group  4 
facsimile  service  in  Section  3.2  below.  in  audition, 

optional  functions  can  be  incorporated.  In  this 
Recommendation,  the  optional  functions  are-  jivicieu  into 
CCITT**  standardized  options  and  nationally  and/or  privately 


specified  options 


3.2  Basic  functions 

3.2.1  Group  4  facsimile  apparatus  snail  be  capable  of 
handling: 

a.  the  basic  end-to-end  control  procedures  as  defined  in 
Recommendation  3.62; 

b.  the  presentation  control  procedures  as  defined  in 
Recommendation  S.a 

c.  the  basic  facsimile  coding  scheme  defined  in 
Recommendation  T.b; 

u j  i  (A 

d.  the  control  functions  associated  4»  the  basic 
facsimile  coding  scheme  defined  in  Recommendation  T.b; 

3.2.2  All  classes  of  Group  4  apparatus  shall  have  the 
following  provisions  for  facsimile  messages: 

a.  provisions  for  scanning  the  documents  to  be 
transmitted  (see  paragraph  3.2.5) 

b.  provision*  for  receiving  and  presenting  hard  or  soft 
copies  of  the  documents 

3. 2. 2.1  In  addition  Group  4  Class  2  apparatus  shall  have 
provision  for  receiving  and  displaying  basic  Teletex  and 
mixed-mode  documents. 

3. 2. 2. 2  In  addition  to  the  requirements  for  Group  4  Class  2 
apparatus.  Class  3  apparatus  shall  have  provisions  for 
generating  and  transmitting  basic  Teletex  and  mixed-mode 
documents . 


3.2.3  3asic  page  formatting  functions  are  as  follows: 

a.  vertical  page  orientation; 

b.  page  size  of  *CPPfwofr  car**  ISO  A4  tnmti  ; 

c.  reproducible  area/printable  area  -  to  be  defined 
taking  into  account  A4  and  North  American  paper 
formats  and  ISO  3535; 

3.2.4  Terminal  Identification 

_  _  Each  Group  4  facsimile 

apparatus  is  equipped* with  a  unique  identification.  Details 
of  the  identification  are  given  to  Recommendation  F . 
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3.2.J_  Scanning 

The  message  area  should  oe  scanned  in  the 
same  direction  in  the  transmitter  and  receiver.  Viewing  the 
message  area  in  a  vertical  plane,  the  picture  elements  shall 
be  processed  as  if  tne  scanning  direction  were  from  left  to 
right  with  subsequent  scans  adjacent  to  and  below  the 
previous  scan. 

3.2.6  Page  sizes  and  reproducible  area 

3.2. 5.1  Soiaetir.es  paper  length  -a..  .*.c.t  ue  speclfiwc., 
_ because  the  paper  end  is  detected  by  paper  scanning. 


Reproducible  area  satisfies  the  r 
Recommendation  F 


equirement  uefined  in 


3.1.7  fir  Oof  4  1  **  ,’l *  tr/vns TY+t-+  t/a--  paX  hq 

HJw  ftwp  4  &*■  £*r  r*-‘  fa  “ 

j6&n&*Ca 


jgMbtaMaP 


200  X  200  ppl 


Horizontal  &  Vertical 
Tblerance 


^briaiA  o  s. 


Uia  X  LAO  fpv 

300  X  300  ppl 

X  »  % 

+  1* 

<•/.  i;  2 

<L/-2  tfi. 

> 

;  e./.  J 
3 

400  x  400  ppl 

+  lit 

X 

el.  i  }  eJ.  2, 

a/. 3 

4*  Center  line  referencing  will  be  used  for  paper  positioning. 
Each  page  will  be  positioned  on  the  scanner  so  that  the  center 
line  Is  in  registration  with  the  (number  of  pels/line )/2-<*£«b 

b*Set  to  mm  an  equal  number  of  pels  on  the  left  and  right  side 


of  the  page  to  fit  the  paper  format 


3r«fi tlK'c  v*lae*  <£or  -Cka  -wan* 6 .tv-  oJL  pais,  pap  *th 

.  '  ;  r  1  *> id.TktJmbtf'mf  »cw  *****  pAr-  A#***  '  t 

^CajW  \w*.  I-€WL£  w*'  ^  v\  LV1  u  ^oy  <*./(  4^ 

M  ^solo-hc^a  ^  A4  t  tOo-r^A  frA 

*****  TafcU  i/T..*  Rjo~  1  ' 

^  { roce.d.or*£(S^  A  a 

pu2.0.  a.dor-f  Ts 

V°<  4k,  oi^JLp  ^rv^ASs.  . 
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lio 

Bie  raster  point  In  the  upper  left  corner  of  an  page  la  used 
as  a  referance  for  portrait  mode  character  printing,  nils 
raster  point,  termed  the  (1,1)  Raster  Reference  Point,  is  used 
as  a  starting  point  for  determining  WVgiiV 

^0  i  &.  T%\v  %  t*.  al&O  (  (I  OS  4r*.'Vt.e( 

\  f  T“.*\  » 


ff,*. 

TABLE  1‘  —  The  number  of  pels  end  the  scan  line  length  for 
atjft  (*e*  ■'  i  i  i  jm  i  jM fm  * 


ISO  A4 

North  American 

ISO  B4 

ISO  A3  l 

Number  of 
picture  element 
along  a  scan 
line 

(pels/25 .4mm) 

200 

•XHO 

300 

400 

1728 

2592* 

3458 

1728 

3466 

2048 

3(1)72 

4096 

1 

2432 

1 ss 

4864 

Scan  line  length(mm)  [A] 

219.46 

219.46 

260.10  . 

308.86 

Paper  width  (mm)  [B] 

210 

215.9 

250 

297 

IA]  -  (B] 

9.46 

3.56 

10.10 

mil 

ft**S 

\  P4'  C  «  4* 

UacA  psl-  J-n***J 
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Wo 
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» 

2.S&& 
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71 

'ZZ  &  o 
l£,4o 
Woo 

44  eo 

*7  So 

4*6? 

S3  o  7  / 

iqCX 

44^/ 
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A  4  fijvs+k  Avry-c./'t'ee-** 


;agfaaw — p7ir 
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8  1/2x11 
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Note^Administrations  may  determine  which  class  with  options 
is  to  be  used  for  their  national  service. 
Standardization  work  has  to  continue  with  the  goal  of 
achieving  a  uniform  standard. 

Note2>For  a  period  of  four  years.  Group  4  Class  1  apparatus 
may  be  manufactured  utilizing  Group  3  scanner/pc inter 
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3.2.8  Facsimile  coding  schemes 

3. 2. 8.1  In  order  to  reduce  the  redundant  information  in 
facsimile  signals,  the  basic  facsimile  coding  scheme  is 
defined  in  Recommendation  T.b.,f  This  coding  scheme  is  used 
assuming  that  transmission  errors  are  corrected  by  control 
procedures  in  lower  levels. 

3. 2. 8. 2  On  an  optional  basis  an  apparatus  can  use  other 
CCITT  standardized  coding  schemes  defined  in  Recommendation 
T.b. 


3.3  CCITT-standardized  optional  functions 

3.3.1  The  possibility  of  using  optional  functions  can  be 
negotiated  tieowasfi^  <  ifJfptttstVtY' '  nrl  a  handshaking  procedure 
in  the  end-to-end  control  procedure  (See  Recommendation 
S . 62)  . 

3.3.2  The  optional  functions  are  invoked  by  presentation 
control  procedures  (See  Recommendation  S.a). 

3.3.3  As  the  service  develops,  additions  and  changes  to  the 
CCITT-standardized  optional  functions  listed  below  may  be 
needed. 

a.  optional  coding  schemes  defined  in  Recommendation  T.b; 

b.  control  functions  associated  with  optional  coding 
schemes ; 


A-ll 


c.  grey  scale  images; 

d.  colour  images; 

e.  resolution  conversion  algorithms]  fctafrufc*. 

<04^! 

3.3.4  Optional  page  formatting  functions  are  as  follows: 

a.  page  sizes  of  ISO  B4  and  ISO  A3;dfffeflT -WMi-tadUHi* 

b.  other  page  formats  are  for  further  study  . 


3.4  Optional  functions  for  national  standardization  or 
private  use 

The  CCITT  standardization  includes  the  necessary  rules 
and  means  for  indication  of,  or  escape  into,  functions 
specified  nationally  or  for  private  use  (see  Recommendations 
S.62  and  S.a) . 

3.5  Default  conditions 

In  the  absence  of  specific  indication,  the  receiving 
apparatus  shall  assume  the  following  conditions; 

a.  communication  (as  specified  in  Recommendation  S.62): 

-  one  way  (calling  apparatus  B i  transmitting 
facsimile  message) ; 

-  normal  document; 

b.  coding  scheme; 

-  basic  facsimile  coding  scheme 

c.  image  type: 

-  black  and  white  two-level  image 

d.  presentation 

-  page  size  of  ISO  A4  UtteBaaBtAetfikt 

-  resolution  of  200  pels  per  25.4  mm  in  both 
horizontal  and  vertical  directions 

-  number  of  picture  elements  along  scan  line  of 
1728  pels  per  219.46  mm 


-  vertical  page  orientation 


4.  Message  handling  in  mixed-mode  of  operation 

4.1 


In  mixed-mode  of  operation  f acsimi le-coaeu  information 
and  character-code  information  can  be  treated  within  a  page. 


4. 1  Facsimile  information  is  coded  and  treated  by  facsimile 
coding  schemes  and  control  functions  as  defined  in 
Recommendation  T.b. 

4U> 

4. 3  Character  information  is  coded  and  treated  by  character 
repertoire  and  control  functions  as  defined  in 
Recommendation  S.61. 

U4 

4-4  Mixed-mode  of  operation  requires  document  structure  and 
its  presentation  control  procedures  are  defined  in 
Recommendation  S.a. 


5.  Communications 

5.1  Terminal  identification 

Each  Group  4  facsimile  apparatus  is  equipped  with  a 
unique  identification.  Details  of  the  identification  are 
given  in  Recommendation  F.. 

5.2  Storage 

The  minimum  storage  requirements  for  Group  4  Class  2 
and  Class  3  apparatus  ame  to  be  defined. 

5.3  Call  Identification 

The  control  procedures  include  the  exchange  of 
reference  information  prior  to  sending  any  document. 
Details  of  the  Call  ^Identification  Line  are  covered  in 
Recommendation  F.  ZtfofcjJPrjoVwi  $  -tR/  c«H  « h!  tfict*  4>  liw*  at 
-fc-Uj  tvjp  6^  eatLi  ^*3*  ia  0r1  optioin, 

6.  Network-related  requirements 


G.l  Networks 

StrUiCt  oil  ns 

The  Group  4  facsimile  transport/scan  be  provided  a 

circuit-switched  data  network  (CSDN) ,  a  packet-swi tcned  data 
network  (PSDN) ,  a  public  switched  teiepnone  network  (PSTN) , 
or  an  integrated  services  digital  network  (ISDN) .  In  a lx 
types  of  network  the  Group  4  facsimile  apparatus  wiix 
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proving  jufo.'iac ic  —■..‘j./iring ,  transmission ,  reception  and 
clear ing . 

6.2  di  rcuit-sv-’i  tchea  oata  netvor< 

a.  functional  ana  proceuqral  aspect  of  tee  interface: 


functional  ano  proceamri 
.-ie  comment  at  ion  .  2 1  (»  J 


.■nth  external  UCH  -  mecnanical  and  electrical 
character istics  of  toe  interlace:  Recommendation  X.21 


Y» 


c.  oit  rates:  user  classes  of  service  4  to  7  in 
Recommendation  x  -  •*  J'j  i 

dbu&uut.  * 

ei.y  (mfc  ^rocettjr*  i  LAP 6  /X>7*~  Jjo J 

6.3  Packet-switched  cata  network 


a. 

b. 

c. 

a . 


functional  and  procedural  aspects  of  the  interface: 
Recommendation  X.25,  levels  i,  2,  3; 

DO 

duplex  transmission; 

bit  rates;  user  classes  of  service  3  to  11  in 
Recommendation  X.i; 


numoer  of  logical  channels  at  a  time; 

fcaeit^fineV' 


one. 


G.4  Public  switched  telephone  network 

a.  physical  and  electrical  aspects  ojjP  the 
Recommendation  V.  ;  for-  ^jrU*v-  C  t-*s  j 

b.  functional  ana  procedural  aspects  o'f  tne 
for  furtner  stuuy; 


t  or  more, 

interface: 

interface : 


c.  linJk  procedure :  Recommendation  S.71  may  be  applicable 


d. 

e. 


bit  rate:  for  furtner  study  .  ✓ 

£LOtwv*v a-iric  cirf.jwe-v'i  nj  ;  (l*  to*»>  »**«  ^tda-vxip^ 


V? 
V/ 
>, 
w 

h 


y? 


V- V.v*.«V 


5.5  Integrated  services  digital  network  (ISDN) 

The  operation  of  Group  4  facsimile  apparatus  on  the 
ISDN  can  be  achieved  oy  the  implementation  of  the  relevant  I 
Series  Recommendations. 


7.  Indicators 
7.1 

Indicators  should  inform  users  anout  situations  in 
wnich  negative  effects  on  the  graue  of  service  can  be 
expectea. 
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The  foii.owi.ng  indicators  are  requires: 

a.  apparatus  unabie  to  transmit  (e.g.  paper  jam  at 
transmitting  end) ; 

b.  apparatus  unabie  or  soon  unable  to  receive  (e.g.  paper 
jam  or  receiving  memory  nearly  full) 

c.  operator  assistance  requires; 

d.  message  received  in  store. 


8.  Access  to  facsimile  MHF 

Users  of  Group  4  facsimile  apparatus  may  wish  to  have 
access  to  the  services  offered  by  Message  Handling 
Facilities,  this  requires  the  ability  to  generate  Control 
Documents  (See  Recommendation  S.62).  The  details  are  left 
for  further  study. 


tr\  « 


I  CCITT  Draft  Recommendation  T.b  Facsimile  coding  scheme 
for  the  Group  4  facsimile  service. 


\  CCITT  Recommendation’  presentation  control  procedures 
for  the  telematic  services,  under  study. 

3  CCITT  Recommendation  Character  repertoire  and  coded 
character  sets  for  the  international  Teletex  Service, 
Vol .  VII,  Fascicle  VII.  2,  Rec.  S.Oi. 


4  CCITT  Recommendation  Network  -  independent  basic 
transport  service  for  Teletex,  Vol.  VII,  Fascicle  VII. 
2,  Rec.  5.70. 

■S~  CCITT  Recommendation  Control  procedures  for  Teletex 
and  Group  4  facsimile  services,  Vol.  VII,  Fascicie 
VII.  2,  Rec.  S.62. 

(o  CC n T  (2ft£)ro»v'rvt»\c/A^  'j'W' 

-AafU,  fit) *«*«(  j'-Lih'h,  /  £«.  2-71 

((CeJ.liomltij  fpo ) 
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Temporary  Document  No 


SOURCE:  SPECIAL  RAPPORTEUR  ON  GROUP  4  FACSIMILE  APPARATUS 
TITLE:  DRAFT  RECOMMENDATION  T.b  (2ND  ISSUE) 


1.  Introduction 

The  Special  Rapporteur's  meeting  on  Group  4  facsimile  apparatus  was  held 
at  the  KDD  builuing,  Tokyo,  during  March  9  -  15,  1983.  At  the  meeting,  the 
framework  of  Recommendations  relevant  to  Group  4  facsimile  were  refined  as 
follows, 

Rec.  T.a  :  Apparatus  for  use  in  the  Group  4  facsimile  service 

Rec.  T.b  :  Facsimile  coding  schemes  and  coding  control  functions  for 

Group  4  facsimile  apparatus 

Rec.  S.a  :  Presentation  control  procedure  for  the  Telematic  services 

Rec.  T.a  newly  drafted  at  the  meeting  is  attached  as  Annex  1  to  the  Report 

of  the  Special  Rapporteur's  meeting  on  Group  4  facsimile  apparatus,  Tokyo,  8  - 
15  March  1983.  And  the  requirements  for  presentation  control  procedure  of  G4 
facsimile  apparatus  and  information  filed  length  indicator  were  summarized  as 
shown  in  the  Temporary  Document  TD-  of  this  meeting,  May  24  -  June  3  ,  1983. 

This  document  shows  the  Draft  Rec.  T.b  amended  at  the  Special  Rapporteur's 
meeting. 


2.  Draft  Rec.  T.b 


Rec.  T.b  was  decided  to  describe  the  facsimile  coding  schemes  and  the 
relevant  control  functions.  The  contents  of  Rec.  T.b  are  as  follows, 

1.  General 

1.1  Scope 

1.2  Fundamental  principles 

1.3  Definitions 

2.  Facsimile  coding  schemes  and  coding  control  functions  for  black 
and  whit?,  images 

2.1  General 

2.2  Basic  facsimile  coding  scheme 

2.3  Optional  facsimile  coding  schemes  for  black  and  white  images 

2.4  Facsimile  coding  control  functions 

3.  Optional  grey  scale  facsimile  coding  schemes  and  their  coding 
control  functions 

4.  Optional  colour  facsimile  coding  schemes  and  their  coding 
control  functions. 

The  amended  draft  Rec.  T.b  is  attached  as  Annex  1  to  this  document. 


3.  Description  of  basic  coding  scheme  in  Rec.  T.b. 

The  basic  coding  scheme  of  Group  4  facsimile  apparatus  is  in  principle 
same  as  the  two-dimentional  coding  scheme  of  Group  3  facsimile  apparatus  which 
is  specified  in  Rec.  T.4.  Therefore  it  was  suggested  at  the  meeting  to  seek 
advice  from  the  CCITT  secretariat  on  the  description  of  the  coding  scheme, 

*  Complete  description  of  coding  scheme  in  Rec.  T.b, 

*  Reference  to  Rec.  T.4  in  Rec.  T.b 

In  order  to  assist  CCITT  secretariat  to  decide  which  description  is 
suitable,  the  table  of  the  difference  between  Group  3  two-dimensional  coding 
scheme  and  Group  4  basic  coding  scheme  was  prepared.  This  table  is  attached 
to  this  document  as  Annex  2. 


ANNEX  1 


DRAFT  RECOMMENDATION  T.b  (2nd  issue) 

FACSIMILE  CODING  SCHEMES  AND  CODING  CONTROL  FUNCTIONS 
FOR  GROUP  4  FACSIMILE  APPARATUS 


1.  General 

1.1  Scope 

1.2  Fundamental  principles 

1.3  Definitions 

2.  Facsimile  coding  schemas  and  coding  control  functions  for  black  and  white 
images 

2.1  General 

2.2  Basic  facsimile  coding  scheme 

2.3  Optional  facsimile  coding  schemes  for  black  and  white  images 

2.4  Facsimile  coding  control  functions 

3.  Optional  grey  scale  facsimile  coding  schemes  and  their  coding  control 
functions 

4.  Optional  colour  facsimile  coding  schemes  and  their  coding  control  functions 
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1.  General 

1. 1  Scope 

1.1.1  This  Recommendation  T.b  defines  the  facsimile  coding  schemes,  and 
thier  control  functions  to  be  used  in  the  Group  4  facsimile. 


1.1.2  This  Recommendation  should  be  read  conjunction  with  the  following 
Recommendations : 


T.a 


S.a 

S.62 

S.70 

F... 


Terminal  equipment  for  use  in  the  Group  4  facsimile  service 

Presentation  control  procedures  for  the  Telematic  services 

Control  procedures  for  Teletex  and  Group  4  facsimile 
services; 

Network-independent  basic  transport  service  for  Teletex; 
Recommendations  relevant  to  Group  4  facsimile 


In  addition,  in  the  case  of  Group  4  class  2/3  (Teletex  or  mixed  mode 
of  operation),  the  following  Recommendations  should  be  also  read: 

5.60  -  Terminal  equipment  for  use  in  the  Teletex  service 

5.61  -  Character  repertoire  and  coded  character  sets  for  the 

international  Teletex  service 


1.2  Fundamental  principles 

1.2.1  Facsimile  coding  schemes  and  coding  control  functions 

(1)  Facsimile  coding  schemes  consist  of  the  basic  facsimile  coding  scheme 
and  optional  facsimile  coding  schemes.  They  are  defined  in  Section  2  and 
Sections  3  and  4,  repectively. 

(2)  Facsimile  coding  schemes  are  specified  assuming  that  transmission 
errors  are  corrected  by  control  procedure  on  lower  level. 

(3)  Basic  facsimile  coding  scheme  is  the  two-dimensional  coding  scheme 
which  is  in  principle  same  as  the  two-dimensional  coding  scheme  of  Group  3 
facsimile  specified  in  Recommendation  T.4. 

(4)  Optional  facsimile  coding  schemes  are  not  only  specified  for  black 
and  white  images  but  also  for  grey  scale  images  and  colour  images. 

(5)  Facsimile  coding  control  functions  are  used  in  facsimile  user 
information  in  order  to  change  facsimile  parameters  or  to  invoke  the  end  of 
facsimile  block.  They  are  definded  in  Section  2.4... 
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Facsimile  coding  schemes  and  coding  control  functions  for  black  and 
white  imaees 


—  6  " 


2.2.3 


Coding  modes 


One  of  the  three  coding  modes  are  chosen  according  to  the  coding 
procedure  described  m  Section  2.2.4  to  code  the  position  of  each  changing 
element  along  the  coding  line.  Examples  of  the  three  coding  modes  ara  given 
in  Figure  2/T.b,  3/T.b  and  4/T.b. 

a)  Pass  mode  (see  Figure  2/T.b) 

This  mode  is  identified  when  the  position  of  b2  lies  to  the  left 
of  ai. 


Refaranc*  line 
Coding  line 


FIGURE  2/Tb  -  Pass  mode 

However,  the  state  where  b£  occurs  just  above  ai,  as  shown  in 
Figure  3/T.b  is  not  considered  as  a  pass  mode. 


Reference  line  || 
Coding  line  % 


FIGURE  3/T.b  -  An  example  not  corresponding  to  a  Pass  mode 

b)  Vertical  mode 

When  this  mode  is  identified,  the  position  of  aj  is  coded  relative 
to  the  position  of  b^.  The  relative  distance  aibi  can  take  on  one  of 
seven  values  V(0),  VR(i),  Vr(2),  Vr(3),  Vl(1),  Vl(2)  and  Vl(3), 
each  of  which  is  represented  by  a  separate  code  word.  The  subscripts  R  and  L 
indicate  that  ai  is  to  the  right  or  left  respectively  of  bi  ,  and  the 
number  in  brackets  indicates  the  value  of  the  distance  a^bi  .  (See  Figure 
4/T.b) 

c)  Horizontal  mode 

When  this  mode  is  identified,  both  the  run-lengths  agai  and 

ala2  are  coded  using  the  code  words  H  ♦  M(aoai)+M(aia2) .  H  is  the 

flag  code  word  001  taken  from  the  two-dimensional'  code  table  (Table  2/T.b). 

M^*0*l)  and  M(aia2)  are  code  words  which  represent  the  length  and 
"colour"  of  the  runs  a^a i  and  aia2  respectively  and  are  taken  from  the 
appropriate  white  or  black  run-length  code  tables  (Tables  2/T.b  and  3/T.b). 
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FIGURE  4/T.b  -  Vertical  mode  and  Horizontal  mode 
2.2.4  Coding  procedure 

The  coding  procedure  identifies  the  coding  mode  that  is  to  be  uesd  to 
code  each  changing  element  along  the  coding  line.  When  one  of  the  three 
coding  modes  has  been  identified  according  to  Step  1  or  Step  2  mentioned 
below,  an  appropriate  code  word  is  selected  from  the  code  table  given  in  Table 
1/T.b.  The  coding  procedure  is  as  ;hown  in  the  flow  diagram  of  Figure  5/T.b. 

Step  1 

i)  If  a  pass  mode  is  identified,  this  is  coded  using  the  word  0001  (Table 
1/T.b).  After  this  processing,  picture  element  sq  jU8t  under  b2  is 
regarded  as  the  new  starting  picture  element  a0  for  the  next  coding. 

(see  Figure  2/T.b) 

ii)  If  a  pass  mode  is  not  detected,  then  proceed  to  step  2. 

Note  —  It  does  not  affect  compatibility  to  restrict  the  use  of  pass  mode  in 
the  encoder  to  a  single  pass  mode.  Variations  of  the  algorithm  which 
do  not  affect  compatibility  should  be  the  subject  of  further  study. 

Step  2 

i)  Determine  the  absolute  value  of  the  relative  distance  aji>i. 

ii)  If  |axbi|jC3,  as  shown  in  Table  1/T.b,  a^bi  is  coded  by  the 

vertical  mode,  after  which  position  a  is  regarded  as  the  new  starting 
picture  element  a  for  the  next  coding, 

iii)  If  |a}bi|>3,  as  shown  in  Table  1/T.b,  following  horizontal  mode  code 
001,  aoai  and  aia2  are  respectively  coded  by  one-dimensional  run 
length  coding. 

Run  lengths  in  the  range  of  0  to  63  pels  are  encoded  with  their 
appropriate  Tezminating  code  word  of  Table  2/T.b.  Note  that  there  is  a 
different  list  of  code  words  for  black  arid  white  run  lengths.  Run 
lengths  in  the  range  of  64  to  2623  pels  are  encoded  first  by  the  Make-up 
code  word  representing  the  run  length  which  is  nearest,  not  longer,  to 
that  required.  This  is  then  followed  by  the  Terminating  code  word 
representing  the  difference  between  the  required  run  length  and  the  run 
length  represented  by  the  Make-up  code.  Run  lengths  in  the  range  of 
longer  than  or  equal  to  2624  pels  are  coded  first  by  the  Make-up  code  of 
2560.  If  the  remaining  part  of  the  run  (after  the  first  Make-up  code  of 
2560)  is  2560  pel  or  greater,  additional  Make-up  code(s)  of  2560  are 
issued  until  the  remaining  part  of  the  run  becomes  less  than  2560  pels. 
Then  the  remaining  part  of  the  run  is  encoded  by  Terminating  code  or  by 
Make-up  code  plus  Terminating  code  according  to  the  range  as  mentioned 
above. 
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After  this  processing,  position  S2  is  regarded  as  the  new  starting 
picture  element  ao  for  the  next  coding. 

Mote  —  Coding  examples  are  referred  to  Section  4.2.5  in  Recomaendation  T.4. 

TABLE  1/T.b  -  Code  Table 


Mode 

Elements  (0  be  coded 

Noucion 

Code  word  | 

Paw 

b,.  b. 

P 

0001  I 

Horuomaf 

H 

I 

001  -T  \1  (a,a:l  ■ 

(see  Note  1 )  j 

Venial 

a,  just  under  b| 

bsb 

V(0) 

1 

a,  co  (he  rifhc  oi'bt 

*ib,  -  1 

V«(l) 

Oil  j 

KBBBB 

V»(2) 

00001 1  1 

a,b,  -  3 

V«(3) 

1 

000001 1 

1 

a,  to  the  left  of  b, 

| 

VL(I) 

oio  i 

t 

db 

VUC) 

000010 

ESI 

Vl(3) 

0000010  I 

Extension  1 

OOOOOOlxxx  | 

Mote  1—  Code  M(  )  of  the  horizontal  mode  represents  the  code  words  in  Table 
2/T.b  and  3/T.b 
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TABLE  2/T.b 


T«mi»iM(  codes 


White  run  icnftn 

Code  word 

3lack  run  length 

Code  word 

0 

OOI into  1 

0 

' 

0O00I 101 1 1 

1 

0001 II 

1 

010 

■> 

out 

2 

11 

y 

IQU0 

3 

10 

4 

101 1 

4 

Oil 

5 

1100 

5 

OOI  1 

6 

1110 

6 

0010 

7 

till 

7 

0001 1 

5 

10011 

8 

OOOIOI 

10100 

9 

000100 

10 

001 1 1 

10 

OOOOIOO 

II 

01000 

11 

0000 101 

12 

001000 

12 

00001 1 1 

13 

00001 1 

13 

OOOOOIOO 

14 

MOIOO 

14 

000001 II 

13 

II0I0I 

13 

00001 1000 

16 

101010 

16 

OOOOOIOIII 

17 

101011 

17 

0000011000 

18 

01001 1 1 

13 

0000001000 

19 

0001100 

19 

00001 1001 II 

20 

0001000 

20 

00001 101000 

21 

0010111 

2! 

00001 101 100 

22 

000001 1 

22 

000001 101 1 1 

23 

0000100 

23 

00000 10 1000 

24 

.  0101000 

24 

000000101 II 

25 

0101011 

23  ‘ 

0000001 1000 

2S 

00100(1 

28 

00001 1001010 

2? 

0100100 

2? 

oooonooioii 

28 

ooi iooo 

23 

00001 1001 100 

29 

00000010 

29 

00001 1001 101 

30 

OOOOOOM 

30 

000001 101000 

31 

0001 1010 

31 

000001 101001 

32 

ooonoii 

32 

OOOOOtlOIOlO 

33 

OOOIOOIO 

33 

000001 10101 1 

34 

0001001 1 

34 

00001 IOIOOIO 

33 

OOOIOIOO 

33 

00001 IOIOOII 

36 

00010101 

36 

OOOOIIOIOIOO 

yi 

00010110 

37 

00001 1010101 

38 

00010111 

33 

00001 tOIOI 10 

39 

00101000 

39 

00001 10101 1 1 

40 

OOIOIOOI 

40 

OOOOOIIOIIOO 

41 

00101010 

41 

000001 101 101 

42 

0010101 1 

42 

00001 101 1010 

4-3 

00101 100 

43 

00001 101 101 1 

44 

OOIOIIOI 

44 

000001010100 

45 

OOOOOIOO 

45 

OOOOOIOIOIO! 

46 

00000101 

46 

ooooototouo 

<7 

OOOOIOIO 

47 

0000010101 1 1 

48 

00001011 

43 

000001 100100 

49 

01010010 

49 

OOOOOIIOOIOI 

30 

0101001 1 

:o 

OOOOOIOIOOIO 

31 

01010100 

31 

OOOOOIOIOOII 

32 

01010101 

52 

000000 100 100 

33 

00100100 

33 

OOOOOOMOtli 

34 

OOIOOIOI 

54 

0000001 1 1000 

33 

0101 1000 

55 

OOOOOOIOOIII 

36 

0101 1001 

56 

00000010 1000 

32 

0101 1010 

37 

SC300I01 1000 

38 

0101 <011 

58 

OOOOOIOIIOOI 

39 

OIOOIOIO 

59 

OCOOOOIOIOII 

60 

0100101 1 

60 

0000001 01 100 

4! 

oo'iooio 

6! 

(xywiioi  iom 

62 

OOI loot) 

62 

OOOOOIIOOIIO 

63 

00110(00 

63 

000001 10011 1 
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TABLE  3/T.b  -  Make-up  codes  between  64  and  1728 


, 

v 


■s> 

I# 


I 

u 


►s 

& 


i  run  lenytns 

I  Code  word 

1 

|  Black  run  lenuins 

!  C  ode  word 

1 

64 

non 

64 

mxKKHii  1 1 1 

123 

10010 

123 

ikkioi  iooiooo 

192 

0101 1 1 

192 

otxaiuooimii 

256 

01  lot  1 1 

256 

onnnuioiiiii  1 

320 

001 101 10 

320 

00(888)1  tool  1 

384 

OOUOIII 

384 

001)0001 10101) 

448 

01100100 

iil 

UOOQoih  ioioi 

JI2 

01 100101 

512 

(88888)1 101 11)0 

01101000 

576 

onoooot to) toi 

640 

01 1001 II 

640 

OOIMMOIOUIHIO 

704 

01 1001 100 

704 

oooouoiooi  oi  i 

768 

01 1001 101 

768 

1)01)1)001(8)1 100 

832 

OIIOIOOIO 

822 

OOUUUOIQOI 101 

896 

01(010011 

896 

01MNMMII  1  118)10 

960 

01 1010100 

960 

188888H  1 1001  1 

1024 

oi  iohiioi 

1024 

OUDOOOI 1 10 1(8) 

IMS 

01 10101 10 

1083 

(8888811 1  IOIOI 

1152 

0II0I0III 

1152 

0(888811110110 

1216 

01 101 1000 

1216 

0(8888)1 1 101 II 

1230 

OIIOIIOOI 

I2S0 

18)1888)10118)10 

1244 

01 101 1010 

1344 

0000(81101(811 1 

1403 

01 101 101 1 

1408 

00(88111010100 

1472 

QIOOIIOOO 

1472 

OOI8H8IIOIOIUI 

1536 

01001 1001 

1536 

3(88881101  IOIU 

1600 

OIOOIIOIO 

1600 

0(8888110!  101  1 

1664 

011000 

1664 

0000(8)  I  ICO  ICO 

1723 

01001 101 I 

1723 

(8)0(8811 1(8)101 

Make-up  codes  between  1792  and  2560 


Run  Icnjih 
(black  and  wni(e) 


179’ 

1856 

1920 

1984 

2048 

2112 

2(76 

2240 

2204 

2268 

2432 

2496 

2560 


Make-up  codes 


00000001000 
0000000 II 00 
00000001101 
0000000 1 00 10 
OOOOQOOIOOII 
00000001 01 00 
000000010(01 
OOOOOOOIOUO 
0000000(01 1 1 
OOOOOOOi 1 100 
000000011101 
oooooooimo 
00000001 1 1 1 1 


a)  Processing  the  first  picture  element 


The  first  starting  picture  element  a  on  each  coding  line  is 
imaginarily  set  a  position  just  before  the  first  picture  element,  and  is 
regarded  as  a  white  picture  element  (see  Section  2.2.2) 

The  first  run  length  on  a  line  a  a  is  replaced  by  a  a  -  1.  Therefore,  if 
the  first  actual  run  is  black  and  is  deemed  to  be  coded  by  horizontal  mode 
coding,  then  the  first  code  word  M(a  a  )  corresponds  to  a  imaginary  white  run 
of  zero  length  (see  Figure  10/T.4  in  Recooaendation  T.4  Example  5) 

b)  Processing  the  last  picture  element 

The  coding  of  the  coding  line  continues  until  the  position  of  the 
imaginary  changing  element  situated  just  after  the  last  actual  element  has 
been  coded.  This  may  be  coded  as  a  or  a  .  Also,  if  b  and  /or  b  are  not 
detected  at  any  time  during  the  coding  of  the  line,  they  are  positioned  on  the 
imaginary  changing  element  situated  just  after  the  last  actual  picture  element 
on  the  reference  line. 

2.3  Optional  facsimile  coding  schemes  for  black  and  white  images 

2.3.1  Uncompressed  mc-e 

Uncompressed  mode  is  an  optional  coding  scheme  associated  to  basic 
facsimile  coding  scheme  and  is  used  to  transmit  the  image  information  without 
data  compression  technique  as  shown  in  Table  4  /T.b. 

Extension  code  in  section  2.2.4  with  the  xxx  bit  set  to  111  is  used 
as  an  entrance  code  from  basic  coding  scheme  in  Section  2.2  to  uncompressed 
mode. 


TABLE  4/T.b  -  Uncompressed  mode  code  words 


Entrance  cade  to 
uncompressed  mode 

|  i 

Bacic  coding  scheme  :  OOOOOOLlli 

Imejt  paurm 

CW*  word 

Uncompressed 

01 

01 

mode  code 

001 

001 

0001 

0001 

00001 

00001 

00000 

000001 

000000 IT 

Esist  from 

0 

0000000  IT 

uncompressed 

00 

00000000  IT 

mode  code 

ooo 

OOOOOOOOOIT 

0000 

OOOOOOOOOOIT 

T  denotes  a  tag  bit  which  tells  the  colour  of  the  next  run  (black-1,  white-O) 
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2.4.  Facsimile  coding  control  functions 

2.4.1  Control  functions  for  basic  facsimile  coding  scheme 


2.4. 1.1  End  of  facsimile  block 


The  End  of  facsimile  block  code  is  added  to  the  end  of  every  coded 
facsimile  block.  The  format  of  EOFB  is  as  follows: 


Format:  000000000001000000000001 
' - 24  bits  -  — 1 

2.4. 1.2  Pad  bits 

Pad  bits  may  be  used  after  the  End  of  facsimile  block  code  if  it  is 
necessary  to  align  on  octet  boundaries  or  to  a  fixed  block  size.  The  format 
used  is  as  follows. 


Format  :  Variable  length  string  of  Os. 


2.4. 1.3  Extension 

Extension  code  is  used  to  indicate  the  change  from  the  current  mode 
to  another  mode,  e.g.,  another  coding  scheme. 

Format  :  OOOOOOlxxx 

Where  xxx  *  111  indicates  uncompressed  mode  which  is  specified  in 
Section  2.3.1. 

Further  study  is  needed  to  define  other  unspecified  xxx  bit 
assignments  and  their  use  for  any  further  extensions. 

3.  Optional  grey  scale  facsimile  coding  schemes  and  their  coding  control 


functions 


functions 

For  further  study 


.  V. . 
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Appendix  C 


Expected  Number  Of  Stuffing  Bits 


A  binary  message  of  length  L  bits  is  assumed  to  be  random.  A  sync 
pattern  of  N  consecutive  l’s  must  be  avoided  in  the  data  stream. 
Therefore,  whenever  N-l  consecutive  l's  are  observed  by  the  transmitter, 
a  0  is  stuffdd  after  them  to  avoid  the  possibility  of  false  sync.  In 
order  for  a  0  bit  to  be  stuffed  at  a  given  location,  the  previous  N-l 
bits  must  be  ones,  and  the  bit  before  that  must  be  0  or  the  N-l  previous 
bits  must  be  1  and  the  bit  before  that  must  be  0  or  etc.  Therefore  the 
probability  of  a  stuffing  bit  at  a  given  location  is: 


P  - 


t  +  -7FT 
Z 


[z  +  (i4  z«-‘  ■" 


/  /  1  / 

- •  4-  —  — .  4-  - -  -f  - -  -f 

3V-Z.  y/j-3 

111  2, 


±1 


/  f  *7 TEi  +  „  jv-j  + 


I 

-J 


/  1  .  1 

+  - T~7i  "t  T  +  Z  T 
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^7 
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Appendix  D 


Derivation  of  Expected  Halt  Time 


The  expected  halt  time,  H,  is  given  by: 

H=<r  f  (w) 

where  „ 

QO 

F (w) =  /  (t-w)p(t)  dt 
w 

p(t)  is  the  standardized  normal  density  function: 

p (t)  =  (21T) “1/2  exp  (_t  j 


Now: 


F(w)«/  tp  (t)  dt  -  w/  p  (t)  dt 
w  •'w 

/• 

*  ( 27T)  _l/2^  t  exp  (-2  )dt  -  wQ(w) 


where  Q(w)  is  the  tabulated  function:  to 

Q(w)*l-P(w)=/*  p(t)dt 
Then  using  u2*  we  obtain: 

F(w)  *  (27T)  ~1/2  exp  (-^  )  _  wQ  (w)  =p  (w)  -wQ  (w) 


